NIC  FILE  COPY  IDA  12  42  28 


h 


A  TRIDENT  SCHOLAR 
PROJECT  REPORT 

NO.  121 


AN  ALGEBRAIC  APPROACH  TO 
EMPIRICAL  SCIENCE  AND  QUANTUM  LOGIC 


UNITED  STATES  NAVAL  ACADEMY 
ANNAPOLIS,  MARYLAND 

1982 


This  document  has  been  approved  for  pubHc 
release  and  sale;  its  distribution  is  unlimited. 


83  02  OQ  001 


U.S.N.A. 


Trident  Scholar  project  report;  no.  121  (1982) 


AN  ALGEBRAIC  APPROACH  TO 
EMPIRICAL  SCIENCE  AND  QUANTUM  LOGIC 


A  Trident  Scholar  Project  Report 
by 

Midshipman  Timothy  Scott  Thomas,  1982 
U.  S.  Naval  Academy 
Annapolis,  Maryland 


g 


fw 


tj 


rk 


Professor  James  C.  Abbott,  Mathematics 
Accepted  for  Trident  Scholar  Committee 


Chairman 


ABSTRACT  j> 


4  This  paper  develops  sane  of  the  work  of  Foulis,  Randall,  Aerts,  and  Piron 
in  the  fields  of  empirical  science  and  quantan  logic  fran  an  algebraic 
point  of  ’dew.  More  specifically,  it  begins  with  three  axioms  of  what  is 
called  a  "subtraction  algebra,"  and  generates  various  theorems  associated 
with  properties  which  are  useful  in  empirical  science.  S- 

After  a  foundation  is  established,  it  moves  on  to  define  the  term-manual,** 

-  a  tool  devised  by  Foulis  and  Randall  in  their  study.  We  define  it  as  a 
r"'  "dominated,  atomic,  semi-Boolean  algebra"  which  satisfies  an  additional 

condition  called  "condition  M."  Several  properties  of  the  manual  are  dis¬ 
cussed,  and  different  types  of  manuals  are  given:  classical  semi-classical 
and  non-classical.  . 
r;  ..  ,  .  JrC,...-  1 

We^defirte  operational  conplements,  operational  perspectivity,  atoms,  events, 
and  tests,  before  moving  on  to  define  a  logic,  and  how  it  is  derived  from  a 
manual.  Properties  of  the  logic  are  discussed,  including  a  subtraction 
operation,  a  partial  order,  and  an  ortho  complement. 

Next,  a  computer  program  is  presented.  Its  purpose  is  to  take  a  finite  semi- 
Boolean  algebra  and  decide  if  the  algebra  is  a  manual.  This  is  followed  by  a 
brief  non-classical  probabilistic  discussion,  which  includes  topices  such  as 
weights,  pure  states,  and  dispersion- free  states.  ^  p  p  p 

Aerts'  and  Piron' s  work  with  properties,  states,  and  questions  is  briefly 
discussed  before  moving  on  to  several  examples,  some  of  them  arising  from 
navigation  problems.  The  exanples  include  the  "hook,"  the  "square,  the 
/"Wright  Triangle,"' and  the /"free  algebra.  "\  Empirical  techniques  are 

-  demonstrated  on  these  exanples.  The  exanples  comprise  the  bulk  of  this 


The  exanples  comprise  the  bulk  of  this 
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INTRODUCTION 


What  began  as  a  project  designed  to  examine  the  present  formal  mathe¬ 
matical  structure  for  quantum  mechanics  has  turned  out  to  be  more  of 
an  examination  of  empirical  logic,  the  science  of  interpreting  outcomes 
of  physical  experiments.  This  is  certainly  a  natural  metamorphosis, 
since  empirical  logic  enables  one  to  Interpret  quantum  mechanical  results 
on  a  most  fundamental  level,  allowing  one  to  explore  the  interrelation¬ 
ship  of  outcomes  of  physical  experiments  without  the  constraints  of  some 
dominating  mathematical  structure. 

What  makes  quantum  mechanics  an  important  area  to  study  using  empirical 
techniques  is  that  quantum  theory  is  so  accurate  —  it  has  been  able  to 
predict  results  of  experiments  to  a  high  degree  of  accuracy.  It  is  in¬ 
teresting  to  study  quantum  physics  because  the  results  are  not  the  ones 
that  an  individual  indoctrinated  only  in  classical  physics  would  expect 
to  receive. 

In  classical  physics,  one  deals  in  general  with  macroscopic  bodies. 

These  bodies  exhibit  properties  which  are  natural  to  us,  due  to  the  fact 
that  we  observe  classical  systems  in  action  every  day.  For  example,  we 
get  a  feel  for  the  laws  of  conservation  of  momentum  and  conservation  of 
energy  every  time  we  play  a  gaqie  of  tennis.  We  can  also  Identify  things 
such  as  time,  mass,  position,  speed,  acceleration,  and  even  energy  every 
time  we  go  for  a  ride  in  a  car. 

But  when  we  discuss  things  in  the  realm  of  quantum  physics,  we  are  talking 
about  what  occurs  on  a  microscopic  level.  We  may  deal  with  atoms,  or 
even  parts  of  atoms  like  electrons,  protons,  neutrons,  or  any  one  of  the 
other  particles  discovered  and  added  to  the  "particle  zoo"  collection. 

On  this  level,  our  conception  of  what  is  natural  falls  apart. 

For  example,  referring  back  to  the  car  example,  while  driving  down  the 
highway  it  would  seem  perfectly  natural  to  identify  both  our  position 
and  momentum  (in  classical  physics,  the  product  of  mass  and  velocity) 
simultaneously.  All  we  have  to  do  is  note  our  position  while  glancing 
at  the  speedometer.  However,  in  quantum  physics,  Heisenberg's  Uncertainty 
Principle  tells  us  that  position  and  momentum  cannot  both  be  measured 
simultaneously  with  a  high  degree  of  accuracy.  This  inaccuracy  is  not 
due  to  the  measuring  techniques,  but  is  due  to  the  properties  which  are 
being  measured. 

We  can  measure  either  position  or  momentum,  theoretically,  to  find  the 
precise  value  for  one  or  the  other.  But  there  is  no  universal  test,  no 
omnipotent  test  capable  of  reading  both  values  precisely.  Many  times  in 
areas  outside  of  quantum  physics,'  one  finds  instances  in  which  an  omni¬ 
potent  test  is  missing. 

In  the  chapter  on  examples,  for  Instance,  the  reader  will  find  that  often 
in  navigation  a  single  lookout  will  not  be  able  to  observe  360  degrees 
around  the  ship.  Thus,  the  captain  must  rely  on  reports  from  several 
lookouts,  each  with  a  limited  field  of  vision.  In  this  paper,  we  present 
different  techniques  for  dealing  with  cases  where  there  is  no  universal 


Another  example  of  a  case  In  quantum  physics  where  one  gets  results  dif¬ 
ferent  from  what  one  would  expect  In  a  classical  situation  comes  in  a 
variation  of  the  Stern-Gerlach  experiment.  In  this  experiment  one  passes 
a  particle  through  a  magnetic  field  oriented  along  a  given  axis.  The 
particle  will  deflect  a  given  amount  either  up  or  down,  depending  upon 
the  spin.  For  simplicity’s  sake,  let  us  restrict  ourselves  to  spin  state 
+1/2  and  -l/2.  We  will  call  +1/2  "spin  up",  and  -1/2  "spin  down." 

Let  us  first  pass  the  particle  through  an  apparatus  oriented  in  a  given 
axis.  We  will  call  it  the  x-axis.  Let  us  assume  the  particle  is  spin 
up.  Let  us  now  take  the  particle  and  pass  it  through  another  apparatus 
oriented  in  a  direction  rotated  90  degrees  from  the  x-axis.  We  will  call 
this  the  y-axis.  Since  the  orientation  is  different,  we  could  get  either 
spin  up  or  spin  down.  Again,  let  us  assume  that  it  is  spin  up.  If  we 
pass  it  through  another  apparatus  oriented  in  the  x-direction,  we  would 
expect  that  it  would  be  spin  up,  since  our  apparati  are  set  up  simply 
as  measuring  devices.  However,  as  it  turns  out,  the  particle  could  either 
be  spin  up  or  spin  down,  a  totally  non-classical  result! 

One  may  ask,  "Why  do  we  want  to  change  or  challenge  a  theory  which  would 
predict  that  unexpected  outcome  to  the  variation  of  the  Stern-Gerlach 
experiment?"  The  answer  is  simply  that  we  do  not  necesssarily  want  to 
change  the  theory,  but  be  able  to  explain  it  from  a  rigorous  mathematical 
approach.  For  throughout  the  evolution  of  quantum  physics,  challenges 
have  been  made  to  the  propriety  of  many  assumptions. 

In  the  ]930's,  Birkhoff  and  Von  Neumann  proposed  that  quantum  theory 
should  use  orthomoslar  lattice  theory  along  with  Hilbert  spaces,  which 
are  essentially  infinite  dimensional  inner  product  spaces.  Later,  others 
suggested  that  quantum  theory  need  not  be  based  on  Hilbert  spaces  at  all. 
They  argue  that  Hilbert  spaces  were  used  in  the  beginning  since  they  were 
the  only  Infinite  dimensional  structures  developed  at  the  time.  In  1956, 
Mackey  attempted  to  set  down  the  axioms  of  quantum  logics,  but  as  of  today, 
the  axioms  are  still  incomplete. 

The  reader  can  see,  then,  that  there  are  many  unanswered  questions  in 
terms  of  a  rigorous  mathematical  development  of  quantum  physics.  Quantum 
logicalns,  empirical  scientists  concentrating  in  quantum  physics,  attempt 
to  reexamine  a  field  which  was  first  developed  from  a  pragmatic  view¬ 
point,  and  develop  it  from  a  logical  viewpoint. 

That  is  why  we  turn  to  examine  logic.  The  first  formalization  of  logic 
took  place  when  George  Boole  formalized  symbolic  logic,  in  which  he 
established  an  algebra  of  logic.  Many  are  familiar  with  results  of 
Boole's  work,  for  all  of  these  results  contain  a  distributive  property, 
a  feature  which  again  is  natural  to  us,  for  we  can  observe  it  in  the 
real  world. 

Huntington  expanded  on  Boole's  work, and  as  a  result,  postulated  axioms 
for  Boolean  algebras.  In  1936,  Stone  went  one  step  further  to  demonstrate 
the  relationship  between  Boolean  algebras  and  algebras  of  sets.- 

In  1960,  Kleindorfer  and  Abbott,  working  at  the  Naval  Academy,  investi- 
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gated  the  implication  connective  in  a  formal  logic.  Since  then  Trident 
scholars  and  Trident-like  scholars  have  built  on  their  work  and  developed 
implication  algebras.  These  Include  Academy  graduates  such  as  Pilling, 
Kelsy,  Heard,  and  Kimble.  Implication  algebras  are  essentially  subtrac¬ 
tion  algebras,  except  the  symbology  and  order  of  writing  the  variables 
are  different.  The  reader  will  find  in  Chapters  1  and  2  that  subtraction 
algebras  are  important  in  our  development  of  empirical  science.  This 
importance  is  due  to  their  relationship  to  seml-Boolean  algebras,  which 
form  the  main  structure  in  the  development  of  empirical  science  by  the 
Foulis-Randall  school. 

Foulis  and  Randall  have  asserted  that  empirical  scienee^fcuat  arise  from 
physical  observables  —  results  of  tests.  They  also  believe  that  empir¬ 
ical  science  should  be  free  of  dependence  on  explanations  of  physical 
events,  and  that  each  test  should  admit  "the  Boolean  notions  of  con¬ 
junction,  disjunction,  negation,  and  so  forth."  This  axiom,  then,  ex¬ 
plains  why  seml-Boolean  algebras  are  so  Important. 

A  large  portion  of  this  paper  follows  the  work  of  Foulis  and  Randall,  and 
certainly  none  of  the  work  violates  the  axioms  just  stated.  This  paper 
is  set  up  in  such  a  way  that  the  theory  and  applications  are  separated: 
the  first  six  chapters  are  theoretical,  and  Chapter  7  is  one  of  examples 
and  explanations. 

I 

Chapter  1  is  a  chapter  which  establishes  various  properties  of  subtraction 
algebras.  Some  of  this  work  is  similar  to  work  previously  done  by  Naval 
Academy  midshipmen. 

Chapter  2  is  one  which  establishes  the  equivalence  of  subtraction  alge¬ 
bras  and  semi-Boolean  algebras.  It  goes  on  to  discuss  a  special  type 
of  semi-Boolean  algebra  called  a  manual,  which  Foulis  and  Randall  designed 
as  a  tool  in  empirical  analysis.  The  term  "manual"  comes  from  describing 
a  manual  of  Instructions  which  tells  what  tests  may  be  performed,  and 
what  outcomes  to  these  tests  will  be  allowed. 

Many  other  terms  in  this  chapter,  although  rigorously  defined  mathematic¬ 
ally,  may  lack  motivation.  An  "atom"  or  "outcome"  is  simply'  an  outcome 
to  a  test.  Make  a  test,  get  an  outcome.  The  idea  is  that  an  atom  is 
an  event  which  cannot  be  further  decomposed  into  simpler  sub-events.  A 
"test"  or  "operation"  is  simply  what  it  says.  .And  in  practice,  one  writes 
a  test  «p  the  set  of  outcomes  allowed  as  a  result  of  performing  that  test. 
An  "event"  is  something  that  happened  as  a  result  of  a  test,  and  is  made 
up  of  legal  outcomes  to  that  test.  That  is,  an  event  is  any  set  of  out¬ 
comes  resulting  from  a  single  test.  Hence,  each  outcome  is  itself  an 
event.  At  the  other  extreme,  a  test  is  Itself  a  maximal  event,  the  set 
of  all  possible  outcomes  of  some  fixed  test. 

An  "operational  complement"  is  simply  a  complement  to  an  event  with  respect 

^Foulis  and  Randall,  "What  are  Quantum  Logics,  and  what  ought  they 
to  be?",  from  the  Proceedings  of  the  Workshop  on  Quantum  Logic,  Ettore 
Mejorana  Centre  for  Scientific  Culture,  Ettore,  Sicily,  Dec.  2-9,  1979, 


to  the  operation  In  which  It  Is  contained.  Since  a  single  event  may  oc¬ 
cur  as  a  result  of  distinct  tests,  it  is  possible  for  distinct  events 
to  to  be  operational  complements  of  a  single  event,  taken  with  respect 
to  dlffernt  tests.  Hence,  it  is  natural  to  call  two  events  "operationally 
perspective"  if  they  share  a  common  operational  complement.  Thus,  if  one 
event  occurs,  its  operational  complement  will  non-occur,  so  that  in  turn 
an  operationally  perspective  event  will  occur.  In  this  sense,  operation¬ 
ally  perspective  means  that  one  event  is  essentially  identical  in  the 
physical  world  to  another  event,  regardless  of  the  operations  in  which 
either  is  contained. 

An  event  is  said  to  "occur"  if  when  a  test  is  perfomed,  the  event  results 
with  a  probability  of  1.  On  the  other  hand,  an  event  is  said  to  "non- 
occur"  if  when  a  test  is  performed,  the  probability  of  the  event  occur¬ 
ring  is  0.  So,  the  reader  may  see  now  that  these  terms  are  motivated 
by  the  physical  world,  and  yet  will  note  in  this  chapter  that  they  are 
only  defined  from  a  mathematician's  perspective. 

One  further  note  from  this  chapter  is  that  "DASBAM"  is  simply  shorthand 
notation  for  dominated,  £tomic ,  semi-Boolean  algebra  satisfying  condition 
H.  Dominated,  in  conmon  terms,  means  that  there  is  a  set  of  maximal 
elements  which  are  exactly  the  tests.  Atomic  means  that  there  is  a  set 
of  atoms  (outcomes).  Sometimes  we  talk  about  a  "DASBA"  instead  of  a 
"DASBAM."  The  reader  can  probably  surmise  its  meaning. 

In  Chapter  3  we  discuss  logics.  Logics,  very  simply,  are  manuals  with 
op  pairs  fused  together  —  considered  as  a  single  result.  They  are  called 
logics  since  we  can  show  that  in  a  manual  op  is  an  equivalence  relation, 
and  as  a  result,  the  logic  is  comprised  of  equivalence  classes. 

In  Chapter  4,  we  look  at  a  particular  case  of  Stone's  Representation 
Theorem,  which  allows  us  to  view  the  manuals  as  either  Boolean  algebras 
within  each  test,  or  as  algebras  of  sets,  This  also  allows  us  the 
freedom  of  notation  necessary  in  constructing  a  computer  program  which 
will  check  condition  M.  This  program  is  useful  because  it  saves  much 
tedium  in  verifying  that  some  large  semi-Boolean  algebras  are  manuals. 

Chapter  5  suggests  another  use  of  the  computer  in  empirical  science. 

After  defining  "weights"  or  probabilities  on  a  manual,  we  seek  to  find 
all  allowable  states.  Through  a  linear  programming  technique,  we  can 
find  the  extreme  points  of  the  set  of  allowable  states.  This  technique 
is  easily  adaptable  to  the  computer. 

Finally,  in  the  last  chapter  of  theory.  Chapter  6,  we  switch  momentarily 
from  the  Foulis-Randall  school  to  examine  some  of  the  work  of  Aerts  and 
Piron  of  the  Institute  of  Theoretical  Physics  in  Geneva,  Switzerland. 
Though  Initially  their  work  will  seem  very  different,  we  will  see  in  the 
examples  that  their  work  is  actually  very  closely  related  to  the  work  of 
Foulls  and  Randall. 

In  the  last  chapter,  we  put  together  several  examples  to  illustrate  the 
concepts  discussed  in  the  first  six  chapters.  Some  of  these  examples 
deal  with  navigation  problems,  in  which  several  lookouts  are  stationed 
in  such  a  way  that  not  one  can  see  in  an  entire  360  degree  field  of  view. 
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This  is  just  one  possible  application  of  empirical  science  in  a  tradi¬ 
tionally  classical  problem. 

Many  other  areas  appear  to  be  fertile  for  application  of  empirical  science. 
Due  to  the  time  constraints,  though,  we  have  limited  the  development  to 
navigation  problems.  But  one  point  that  needs  to  be  made  is  that  though 
empirical  science  has  been  developed  primarily  for  interpreting  quantum 
physics,  in  this  paper  we  apply  it  to  problems  encountered  outside  this 
realm. 

The  reader  is  challenged  while  reading  this  paper  to  consider  possible 
applications  to  a  field  of  study  of  Interest  to  himself. 


CHAPTER  1:  Subtraction  Algebras 


kV 
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Perhaps  the  best  way  to  begin  this  discussion  of  empirical  science 
is  to  start  with  the  "machinery"  -  the  foundations  which  allow  us  to  be 
certain  of  the  mathematical  correctness  of  our  methods.  Most  fundamental 
of  the  machinery  is  a  background  in  subtraction  algebra .'**  So,  this  is 
where  the  discussion  begins. 

Defn.  1.1  A  subtraction  algebra  is  a  set  S  with  an  operation  "v"  i  V  x,y,z  e  S, 
the  following  three  axioms  hold: 

51)  xv(yvx)  -  x 

52)  xx(xxy)  -  yx(yxx) 

53)  (zxy)xx  ■  (zvicSy 

Thm.  1.1  x,  y  e  S,  (xxy)xy  ■  xxy 

Pf.  (xxy)xy  -  (xxy)x(yx(xxy))  by  SI 

■  x\y  by  SI 

Thm.  1.2  x,  y  e  S,  xxx  -  (yxx)x(yxx) 

Pf.  xxx  ■  (xx(yxx) )x  (xx(yxx) )  by  SI 
-  (xx  (xx(yxx)  )  )x  (yxx)  by  S3 

■  ( (yxx)x ( (y\x)xx) )\ (yxx)  by  S2 

■  ( (yxx) x (yxx) )v (yxx)  by  Thm.  1.1 

*  (yxx)x(yvx)  by  Thm.  1.1 

Thm.  1.3  x,  y  e  S,  xxx  «  yxy 

Pf .  xxx  ”  (yxx)x(yxx)  by  Thm.  1.2 

■  (yx(yxx))x(y\(y\x))  by  Thm.  1.2 
-  (xx(x\y))x (xx(xxy))  by  S2 

**  (xxy)x(xxy)  by  Thm.  1.2 
“  yxy  by  Thm.  1.2 

Defn.  1.2  3oeS  iVxeS,  xxx  ■  o 
Thm.  1.4  V  x  e  S,  x>o  ■  x  and  oxx  ■  o 

Pf.  xxo  •  x x(x\x)  by  Defn.  1.2 

■  x  by  SI 

oxx  *  o x(x\o)  by  first  part  of  Thm.  1.4 

■  o  by  SI 

Thm.  1.5  Vx,  y  e  S,  (xxy)x(ysx)  ■  xxy 

Pf.  (xxy)x (yxx)  ■  (xx(yxx))xy  by  S3 

■  xxy  by  SI 

Defn.  1.3  Vx,  y  e  S,  x  ^  y  iff  xxy  ■  o 
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1 

Thm. 

1.6 

If  a,  x  e  St  axx  -  o,  x\a  ■  x,  then  a  -  o 

M 

(« 

fifi 

Pf. 

a  ■  axo  by  Thm.  1.4 

-  ax(axx)  «  xv(x\a)  by  S2 

Cy 

”  XXX 

■  o  by  Defn.  1.2 

Thm. 

1.7 

V  x,  y  e  S  then  (xxy)xx  -  o 

w 

Pf. 

(xxy)x  x  -  (x\x)v  y  by  S3 

■  oxy  by  Defn.  1.2 

■  o  by  Thm.  1.4 

La 

Defn 

1.4 

V  x,  y  e  S,  xAy  -  xx(xxy).  This  is  pronounced  "x  meet  y." 

1 

Thm. 

1.8 

V  x,  y  e  S,  x  _<  y  iff  x*y  ■  x 

'  .*m 

Pf. 

Let  x  y.  Then  x  a  y  *  xx(xxy)  by  Defn.  1.4.  xxy  -  o  by  Defn.  1.3. 

V 

Thus,  xAy  -  xx(xxy)  ■  xxo  “  x 

' 

Let  x  A  y  *  x.  Then  xx(xxy)  *  x  by  Defn.  1.4.  By  Theorems  1.6  and  1.7 

3 

xxy  -  o.  By  Defn.  1.3,  x  £  y.  Therefore,  x  <  y  iff  x  a  y  -  x 
iff  xxy  -  o. 

- 

Thm. 

1.9 

yxx  =  o  implies  that  V z  e  S,  (zxx)x(zxy)  *  o 

Pf. 

Let  yxx  -  o,  z  e  S.  (zxx)x  (zxy)  ■  (z'(z\y))\x  by  S3 

« 

i 

■  (y'(yxz))\x  by  S2 
-  (y'x)\ (yxz)  by  S3 

; 

-  o\(y\z)  ■  o  by  Thm.  1.4 

1 

Thm. 

1.10 

V  x,  y  e  S,  then  xxy  ■  yxx  implies  that  x  -  y. 

3 

VI 

Pf. 

x  -  xx (yxx)  by  SI 

-  xx (xxy)  -  yx(yxx)  by  S2 

*  yx(xxy)  -  y  by  SI 

Thm. 

1.11 

is  a  partial  order. 

Pf. 

(i)  We  will  show  that  x  <_  x.  x  <_  x  iff  xxx  -  o,  which  is  true  by 

3 

Defn.  1.2. 

(ii)  Next  we  will  show  that  x  y,  y  <_  x  implies  that  x  •  y. 

Recall  that  x  <_  y,  y  <_  x  means  that  xxy  -  o  -  yxx  by 

Defn.  1.3.  Thm.  1.10  proves  that  x  «  y. 

(ili)  Finally,  we  need  to  show  that  x  <_  y  and  y  z  implies  that 

’“IT 

x  £  z.  y  <_  z  implies  that  o  -  xxy  >  xxz  by  Thm.  1.8. 

xxz  >  o  by  Thm.  1.4,  which  actually  says  that  V  x  e  S,  x  ^  o. 

Therefore,  o  <  xxz  <  o,  which  by  part  (ii)  above  implies 
that  xxz  -  o.  By  Defn.  1.3,  x  <_  z. 

<■  '« 

’  it 

Thm; 

1.12 

z  <_  x  iff  3y  e  S  }  z  «  xxy 

' 4 

Pf. 

Let  z  <_  x.  xx(xxz)  ■  Z'(zxx)  by  S2 

f-: 

r 

■  zxo  by  Defn.  1.3 

•  z  by  Thm.  1.4 

Let  z 


Thm.  1.13 


Pf. 


Thm.  1.14 


Pf. 


Thm.  1.15 


Pf. 


Thm.  1.16 


Pf. 


Thm.  1.17 


Pf. 


Thm.  1.18 


Pf. 


■  xvy  for  some  y  e  S.  Then  z  ■  xvy  £  x  by  Thm.  1.7. 
x\(xv(xvy))  -  xvy  x,  y  e  S 

x\(x\(x\y))  -  (x\y)'((x\y)\x)  by  S2 

■  (x'((xvy)vx))\y  by  S3 

■  x\y  by  Thm.  1.7. 

XAy  is  the  greatest  lower  bound  of  x  and  y  with-  respect  to  <_. 

Let  z  be  a  lower  bound  for  x  and  y.  Show  z  <_  XAy.  z  <.  x  implies 
that  z\x  ■  0,  and  xv(xvz)  ■  z.  z  y  implies  that  zvy  *  o,  and 
yv(y\z)  *  z. 

z  <_  x Ay  iff  zv(x*y)  =  o.  zv(xAy)  =»  z\(x\(x\y))  by  Defn.  1.4. 

■  (xv(xvz)) v(xv(xvy))  by  SI 

■  (x\(x\(x\y))) \ (xvz)  by  S3 

■  (xvy)\  (xvz)  by  Thm.  1.13 

■  (xv(x\z))\y  by  S3 
-  z\y  »  o 

Therefore,  z  £  x  a  y,  Vz  <  x,  y.  x  Ay  is  the  greatest  lower 
bound  for  x  and  y. 

xvy  _  x  iff  x  a  y  -  o  iff  yvx  ■  y 

Let  x\y  *  x.  Then  xv(x\y)  ■  o  •  x  a  y  by  Definitions  1.3  and  1.4. 

Let  x  a  y  «  o.  Then  x  A  y  ■  o  ■  yv(yvx),  again  by  Definitions 

1.3  and  1.4.  Then  since  y  yvx  y,  y  «  yvx.  Let  yvx  *  y. 

Then  o  ■  yv(yvx)  ■  xv(xvy)  by  S2,  which  implies  that  x  <_  xvy  <_  x. 
Therefore  xvy  *  x. 

(OMS  -  orthomodular  law  for  subtraction)  V  x,  y,  a  3  x  <  y  <  a, 
then  x  ■  yv(avx) 

yv(a\x)  -  (yv(yva))\(a\x)  by  S2 

■  (av(avy))v (avx)  by  S2 

■  (av(avx))v (a%y)  by  S3 

■  (xv(xva))N(avy)  by  S2 

■  xs(avy) 

x  y  Implies  that  avx  avy,  by  Thm.  1.9.  Using  the  same  theorem, 
x  -  xv(avx)  xv(avy) 

Since  x  x\(avy)  <_  x,  x  ■  x\(a\y)  -  yv(a\x) 

For  z  <_x  and  z,  x  e  S,  then  zv(yvx)  “  z. 

z  <_  x  implies  that  yvz  yvx,  which  in  turn  implies  that 
z  *  zv(yvz)  <_  z\(yvx)  <_  z. 

Therefore,  z  ■  z\(yvx) 

For  z  <_  x  and  z,  x  e  S,  then  (yvz)vx  ■  yvx 

(yvz)vx  -  (yvx)\z  by  S3,  which  says  that  (yvz)sx  <_  yvx. 

We  need  to.  show  that  yvx  £  (yvz)vx.  (yvx)v((yvz)\x)  ■  (yvx)v((yvx)vz) 

■  zv(zv(yvx))  by  S3  and  S2. 

■  zvz  by  Thm.  1.17 

■  o.  Therefore,  (yvz)vx  ■  yvx. 


Thm.  1.19  Let  z  <_  x  <_  y,  x,  y,  z  e  S.  Then  (yvz)v.  (xvz)  ■  y\x. 

Pf.  (ysz)v(xvz)  ■  (y\(xvz))\z  by  S3 

■  (y\(x\(x\(y\z))))\z  by  Thm.  1.16 

■  (y'((y'z)v  ((yvz)v  x)))\  z  by  S2 

■  (yv((ys  z)'k(yvx)))\  z  by  Thm.  1.18 
-  (y'  z)  ^  (  (y\  z)  s  (yvx)  )  by  S3 

■  (y'z)s(yvx)  by  Defn.  1.4 
“  y\x  by  Thm.  1.7. 


Defn.  1.5  If  x  <  a,  we  define  the  relative  complement  of  x  with  respect 

^  l 

to  a,  x  ■  a\x. 

-  a 

As  a  result  of  this  definition,  Thm.  1.13  can  now  be  read 

x  . .  1. 1.  x 
X  -  ((x)) 
a  a  a  a 

Thm.  1.20  (compatibility)  x  <  y  <  a  implies  that  x^  *  x^  a  y. 

y  a 

Pf.  x1  a  y  ■  (avx)  a  y  ■  y\(yv(avx))  ■  y\x  by  Thm.  1.16. 

a  i 

■  x  . 

y 

Another  property  we  would  expect  of  the  relative  complement  is 
that  the  meet  of  x  and  its  relative  complement  would  be  o. 


Thm.  1.21  x  a  x  -  o 
■■  -  -  —  a 


Pf.  X  A  X1  -  X  A  (avx)  ■  x\(xv(avx))  ■  XVX  ■  o 
—  a 

Defn.  1.6  Let  x,  y  <_  e,  5  x,  y,  e  e  S.  We  define  x  v  y  -  e\((evx)v(yvx)) . 

x  v  y  is  pronounced  "x  join  y." 

Note  that  both  x  and  y  must  be  less  than  a  single  element  in  the 
set  S  in  order  for  the  join  to  exist.  In  general,  the  join  of 
two  arbitrary  elements  does  not  exist. 

Thm.  1.22  If  le  e  S  )  x,  y  <  e,  then  x  v  y  is  an  upper  bound  for  x  and  y. 

Pf .  If  x  v  y  is  an  upper  bound  for  x  and  y,  then  x,  y  j  x  v  y.  By 

Theorem  1.8,  x  _<  x  v  y 

iff  x  A'  (x  v  y)  ■  x.  x  A  (x  v  y)  ■  x  a  (ev((e\x)  v(y\x))) 

-  (e>((evx)v (y\x)))v ((ev((e\x)\(y\x)))\x) 
by  Defn.  1.4 

-  (ev((evx)x(yvx)))v.((evx)v((evx)v  (yvx))) 

by  S3 

■  ev(e\x)  by  Thm.  1.19 

-  x  by  Defn.  1.4  and  the  assumption 
that  x  <_  e 

Thus,  we  have  shown  x  x  v  y.  We  must  show  y  <_  x  v  y. 

But  note  the  following: 

(evx)A(evy)  ■  (evx)v((evx)v(e\y))  by  Defn.  1.4 
-  (evx)> ((e\(e»y))\x)  by  S3 
“  (evx)v(yvx) 
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But  (e\x)/*(e\y)  -  (e'.y)N  ((e*y)v  (e\x))  which,  using  the  above 
procedures  is  equal  to  (eN.y)\ (x\y) .  Therefore, 
y /\(e  (e\  y)  \  (x\  y)  )  )  -  yA(xvy)  -  y. 

Thm.  1.23  x  v  y  is  the  least  upper  bound  for  x  and  y,  if  x  v  y  exists. 

Pf .  Suppose  z  e  S  is  an  upper  bound  for  x  and  y.  We  need  to  show 
that  x  v  y  <_  z.  That  is,  we  need  to  show  that  (x  v  y)\z  -  o. 

(x  v  y^z  -  (e>-((e^x)\(ysx)))'wz  by  Defn.  1.6 
-  (e^z)'((e  x)v(y  x))  by  S3 

■  (e'.z)s((e'»x)A(e\y))  by  the  note  in  the  proof  of 
the  preceeding  theorem. 

One  of  the  properties  of  upper  bound  is  that  x,  y  <_  z.  This 
implies  that  esx,  e\y  >_  e\z.  Therefore,  (exx)A(e\y)  ^  e\z, 
which  implies  that  (e>.z)\((e>.x)A(eNy))  ■  o.  Therefore, 
xvy^z  VzeS  3x,  y  z. 

The  following  sets  of  theorems  are  used  to  demonstrate  that 
(e\x)N(y\x)  «  (evx)\y,  but  are  useful  theorems  in  themselves. 

Thm.  1.24  V  x,  y,  z  e  S,  (zxy)s(zsx)  -  (xxy)\.(x\z) 

Pf.  (z>y)v(zxx)  -  (z'(z\x))\y  by  S3 

-  (x\(x\z))Ny  by  S2 

-  (x\y)\(*,z)  by  S3 

We  will  now  use  Tha.  1.24  to  prove  the  following  theorem. 

Thm.  1.25  V  x,  y,  z  e  S  (z\y)%x  -  (zvx)N(yvx) 

Pf .  First,  we  will  show  that  (z\y)vx  <_  (z\x)'  (y\x) 

( (z'y)'x)' ( (znx) \(y\x) )  -  ((zvx)v  y)%((zvx)\ (yvx))  by  S3 

-  ((zvx)\ ((z\x)v(y\x)))sy  by  S3 

-  ((y'jO'((y'x)\(zNx)))sy  by  S2 

-  ((yNx)\y)N((y\x)'(zvx))  by  S3 

■  ox((yvx)\(z^))  by  Thm.  1.7 

«  o  by  Thm.  1.4 

Now  we  will  show  that  (z^x)v(yNx)  £  (z\y)\x. 

((z^x)n  (yvx))\((z\y)\x)  -  ((z*»x)v((z>x)xy))N(yvx)  by  S3 

■  (((z'x)>x)  v((z-sx)\y))v(ys.x)  by  Thm.  1.1 

-  ((ysx)\(y\(z'x)))'>(y\x)  by  S5 

■  o  by  Thm.  1.7 

Thm.  1.26  V  x,  y,  z  e  S  z\(zN<y\x))  ■  (z\(z\y))vx 

Pf .  ZN<zs(y\x))  -  (yNx)v((yvx)\z)  by  S2 

-  (y\x)v((y>z)vX)  by  S3 

■  (y\(y\z))xx  by  Thm.  1.25 

■  (zN(z\y))vx  by  S2 

Thm.  1.27  (Isotone)  x  <_  y  4  xnz  £  y\z 
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Pf .  (xsz)s(y'.z)  ■  (x\y)xz  by  Thm.  1.25 
•  o\z  since  x\y  “  o 

■  o. 

Therefore,  x\z  <_  ysz. 

Thm.  1.28  If  x  v  y  exists,  x,  y  <_  e,  then  x  v  y  -  ev((e\xHy) . 

Pf.  By  Defn.  1.6,  x  v  y  s  eN.((evx)s(yNx)) .  By  Thm.  1.25, 

x  v  y  m  eN((evx)\y). 

The  above  definitions  and  theorems  were  presented  so  that  we 
can  prove  theorems  relating  subtraction  algebras  to  structures 
that  we  wish  to  study.  This  will  be  dealt  with  in  the  next 
chapter. 


■ 


CHAPTER  2:  Manuals 

One  structure  which  is  extremely  useful  in  the  field  of  empirical 
science  is  the  seml-Boolean  algebra.  Thus,  in  this  chapter  we  will  prove 
the  equivalence  of  subtraction  algebras  and  semi-Boolean  algebras.  After 
this  is  done,  we  will  go  on  and  define  a  manual,  which  is  a  special  semi- 
Boolean  algebra  which  Foulis  and  Randall  first  defined  in  their  search  for 
a  mathematical  structure.  Finally,  we  will  prove  a  few  theorems  regarding 
which  semi-Boolean  structures  are  manuals,  and  which  are  not. 

Defn.  2.1  A  Boolean  algebra  is  a  set  B  with  a  partial  order,  closed  under 
greatest  lower  bound  ( a )  and  least  upper  bound  ( V ) ,  with  a 
smallest  element  (o)  and  a  greatest  element  (1).  Each  element 
has  its  own  relative  complement  with  respect  to  1  (known  as  its 
complement)  which  lies  in  set  B.  In  addition,  under  v  and  a  , 
set  B  must  satisfy  these  associative,  commutative,  idempotent, 
absorptive,  distributive,  and  DeMorgan  laws. 

Defn.  2.2  A  meet  semi-lattice  is  a  set  with  a  partial  order  such  that 
meets  are  uniquely  defined  for  every  pair  of  elements. 

Defn.  2.3  (a)  An  ideal  1  of  a* seat  semi-lattice  is  a  subset  S  such  that 

if  x,  y  e  I  then 

1)  if  z  <_  x,  then  z  e  I 

2)  if  x,  y  e  I  and  if  x  v  y  exists,  then  x  v  y  e  I. 

(b)  A  filter  F  is  a  subset  of  a  meet  semi-lattice  such  that  if 
x  e  F  and 

1)  if  x  £  z,  then  z  e  F 

2)  if  x,  y  e  F,  then  x  a  y  e  F. 

Defn.  2.4  A  principal  ideal  I  is  an  ideal  in  which  3  x  e  I  such  that 
y  £  x  for  every  x  e  I. 

Defn.  2.5  A  semi-Boolean  algebra  is  a  meet  semi-lattice  in  which  every 
principal  ideal  is  a  Boolean  algebra. 

Thm.  2.1  A  subtraction  algebra  is  a  semi-Boolean  algebra. 

Pf .  In  the  previous  chapter  we  showed  that  the  operations  of  "v"  and 

"A,"  defined  in  terms  of  a  subtraction  operation,  are  respectively 
the  least  upper  bound  and  the  greatest  lower  bound.  We  have  already 
defined  a  partial  order.  Clearly  there  is  a  least  element,  x\x  -  o, 
and  in  each  principal  ideal  the  greatest  element  exists  by  definition. 
Each  element  has  its  own  complement,  the  relative  complement  with 
respect  to  the  greatest  element,  as  defined  in  the  previous  chapter. 
Furthermore,  the  commutative  laws  (a  a  b  »  b  a  a  and  a  v  b  -  b  v  a) , 
the  associative  laws  (a  a  (b  a  c)  -  (a  a  b)  a  c  and  a  v  (b  v  c) 

■  (a  v  b)  v  c) ,  and  the  idempotent  laws  (xvx*x«xax)  are 
satisfied  by  the  properties  of  the  greatest  lower  bound  and  least 
upper  bound.  One  of  the  DeMorgan  laws  follows  directly  from  the 
definition  of  "v"  found  in  the  previous  chapter:  where  e  is  least 
upper  bound  of  principal  ideal. 
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(x  V  y)  -  e'(x  V  y)  -  ex(ex((exx)x(yxx))) 
e  -  e^((exx)v(vvx)) 

-  (•'•x)v(yvx) 

-  (exx)v((ex(e>y))\x) 
■  («xx)v((exx)x(evy)) 

-  (exx)A(exy) 


■  x^av-1. 
e  e 


(x  a  y)A  -  (x  Ay  A)A  «  (x^-vy-*-)1 
7  e  v  ee  7ee  e  e  7e'ee 


*eyK 


Thm.  2.2 


We  will  now  prove  the  distributive  laws. 

We  want  to  show  that  x  v(y  a  z)  -  (x  v  y)A(x  v  z). 

Let  r  ■  (x  v  y)A(x  w  z).  Since  x  <_  x  v  y,  x  v  z,  then 

x  <_  (x  v  y)A(x  v  z).  Note  also  that  yAz^y^xv  y 
and  yAz^z^xvz.  So,  again  y  a  z  ^  r.  Since  x, 
y  A  z  ^  r,  x  v(y  A  z)  ^  r  -  (x  v  y)A(x  v  z).  Now  we  need 

to  show  x  v  (y  A  z)  >  r.  Let  s  -  x  v  z.  r  _<  a,  and  so 

rxx  £  a\x. 

Since  (sxx)xz  -  o  ■  (s\z)\x,  we  have  sxx  *  (sx((sx.x)xx)\x  - 
(sx(svz))\x  —  zxx  _<  z.  Therefore,  r\x  _<  sxx  -  z\x  <_  z. 

Similarly,  we  can  show  that  rxx  <  y.  Therefore,  rxx  £  y  a  z, 
and  thus  (rxx)x(yAz)  -  d.  r  -  r*o  -  rx ((rxx)x (yAz))  - 
x  v(y  a  z),  by  definition  of  ’V". 

Therefore  x  v (yAz)  -  (xvy)A(xvz). 

To  show  the  other  distributive  property,  we  use  the  DeMorgan  Laws: 
x  A(y  v  *)  -  xAAA(y  v  *)AA  -  ( x A*  (y  w  z)A)A  -  (xAv  (yAA  zA)  )  A 

-  (<xAv  yA)A(xAv*A))A  -  ((x  a  y)AA  (xaz)A)A 
-  (x  a  y)AAv  (x  A  z)AA 
■  (x  A  y)w(x  A  z) . 

The  absorptive  laws  are  simply  consequences  of  the  distributive  laws 

Now  that  we  have  shown  that  a  subtraction  algebra  Is  a  semi-Boolean 
algebra,  we  would  like  to  show  that  a  semi-Boolean  algebra  is  a 
subtraction  algebra. 

xxy  -  (x  a  y)^. 


Pf.  (x  a  y)’  ■  x\(x  Ay)-  xx(xv(xxy>),  which  is  xxy  by  Defn.  1.5 
and  Thm?  1.13. 


Thm.  2.3  A  semi-Boolean  algebra  is  a  subtraction  algebra. 

Pf.  We  will  show  SI,  S2,  and  S3. 

(51)  xx(y>x)  -  (x  A(y»x))A  -  (xa  (yx(x  a  y))A 

-  (x  a (x  a  y)A)A  -  ((x  a  y)A(x  a  y)A)A  "  oA  -  x 
y  a  y  x  a 

(52)  xx (X\y)  -  (x  a(x  a  y)A)A  -  xA  v  (x  A  y)  -  o  v(x  a  y) 
Since  x  a  y  is  commutative,  xx(xxy)  -  yx(yxx) 


-  x  a  y. 


I  t 

(S3)  (xxy)\z  -  ((xajt)  a  z)  by  Thm.  2.2.  Note  that 

x  xxy 

« 

(x  a y)^  *  xv(x a  y)  >  xvy.  Also,  (xvy) a  z  <  x\y  <  x. 

By  the  compatibility  theorem  1.20  in  the  previous 
chapter,  ((x\y) a  z)^  ■  ((xxy)A  z)^  a (xxy) 

=  ((xxy)^  V (z)*) A  (xvy) 

-  ((xAy)  ''(xaz)^)  a  (x  Ay)^ 

"  ((XAy)  a  (XA  y)^)  V  ((xa  z)1  A(xAy)^) 

X  X  3C 

by  the  distributive  law 

-  o  V  ((x  az)^  A  (xAy)^)  -  (x  Az)^  a  (xAy)^ 
Since  this  is  symmetric  in  y  and  z,  we  have  (x\y)xz  »  (xvt)\ y. 

What  we  have  just  demonstrated  is  that  when  we  are  talking  about 
a  semi-Boolean  algebra,  we  can  talk  about  a  subtraction  algebra, 
and  vice-verse.  This  is  useful  in  empirical  logic,  because  the 
structures  which  the  Foulis-Randall  school  uses  are  special  types 
of  semi-Boolean  algebras.  We  can  use  some  of  the  properties  of 
subtraction  algebras  in  dealing  with  these  structures. 


Now  that  the  groundwork  has  been  laid  in  subtraction  and  semi- 
Boolean  algebras,  we  can  begin  developing  the  mathematics  of 
empirical  science.  Let  us,  as  usual,  begin  with  some  definitions.'1 


A  dominating  set  is  a  set  M  such  that  every  x  Is  contained  in  an 
e,  «  eMand  if  3x  in  the  algebra  such  that  e  <  x  then  x  -  e. 

An  operational  complement  to  an  element  x  is  an  element  y  such 
that  x,  y  ^  e  e  M  and  e^x  -  y.  An  alternate  definition  is  to  say 
that  x  a  y  -  o  and  x  v  y  -  e  e  M.  We  write  x  oc  y. 

An  element  x  is  said  to  be  operationally  perspective  to  another 
element  if  they  are  operational  complements  to  the  same  element, 
w:  that  is,  x  oc  w,  w  oc  y.  Implies  that  x  op  y.  We  can 
also  say  that  x  op  y  iff  e,  f  e  M,  x  <  e,  y  <  f,  such  that 
exx  ■  fxy. 

In  the  above  definition,  we  call  w  the  center  of  perspectlvlty  for 
x  and  y. 

Let  e,  f  s  M.  Then  exf  oc  e  a  f. 
exf  <_  e,  e  a  f  _<  e.  e%  (e 'f )  ■  e  a  f  by  definition, 
exf  op  f'e 

If  z  <  e  a  f,  3x,  such  that  exf  <  x  <  e  such  that  x  oc  z. 


Pf .  Let  x  -  ex*.  Clearly  x  -  ex*  <_  e.  Since  z  £  e  a  f  <_  e, 

x  -  ex*  >  ex(eAf)  “  exf. 
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Thm.  2.6 


Pf. 


Cor.  2.6(a) 


Pf. 


Thm.  2.7 


Pf. 


Cor.  2.7(a) 


Pf. 
Thm.  2.8 


Pf. 


Thm.  2.9 


Pf. 


Thm.  2.10 
Pf. 


The  above  theorem  states  each  element  in  the  ideal  of  the 
meet  of  two  dominating  elements  e  and  f  is  a  center  of 
perspectivity  for  elements  in  the  filters  of  evf  and  f\e. 

^  e  1  x  i  evf,  then  3z  <  e  a  f  such  that  evx  ~  z 

e\x  <  e  a  f  iff  (e\x)\(e  a  f)  ■  o.  (evx)v  (e  a  f) 

-  (evx)v(ev(evf)) 


Since  x  >  evf ,  then  esx  <  e\(evf),  which  implies 
(e\x)\ (evx)  _>  (evx)v(ev(evf)).  Since  o  >  (evx)v(eAf) 
o  -  (e\x)v(eAf)  and  e\x  <  e  a  f,  ~ 


>  o. 


There  exists  an  element  y  £  fve  such  that  x  op  y. 


Thm.  2.5  and  Thm.  2.6. 


Operational  complements  with  respect  to  a  single  maximal 
element  (dominating)  are  unique. 

Assume  z 2  £  e,  where  ev^  -  evz2.  Then  evfevzp 

■  ev(evz2),  which  implies  that  z2  -  eAz^  -  e  A  z2  m  z2* 

For  each  element  in  the  filter  generated  by  the  difference  e^f 
of  two  maximal  elements  e  and  f ,  there  is  one  and  only  one 
element  oc  to  it  in  the  ideal  of  e  a  f  and  one  and  only  one 
element  op  to  It  in  the  filter  of  fve.  Further,  these  are 
bljective  relations. 

Thma .  2.5,  2.6,  and  2.7. 

If  x  oc  y,  x,  y  <  e  e  M,  then  evx  oc  evy. 

ev(evx)  ■  eax  ■  x  ■  e\y. 

If  x  op  y,  then  xvy  op  yvx. 

x  op  y  Implies  that  3e,  f  e  M  3x  £  e,  y  £  f  and  evx  *  fvy. 

This  implies  that  (evx)  v  (xAy)  ■  (f\y)  v  (x  a  y).  We  want  to 
show  that  xvy  oc  (evx)  v  (x  a  y)  0c  yvx.  But  [(evx)  *(x  a  y)]  v  (xvy) 
*  (evx) *  x  ■  e.  Also  [ (e%x) v  (x a  y) ]  a (xvy)]  •  [ (evx)  a  (xvy) ] v 
[(x  a  y)  a  (x*y)]  ■  [ (evx)  v (xvy)] v  o  £  (evx)v  x  ■  o.  Therefore, 
[(evx)  v  (xAy)]  oc  xvy.  Similarly  for  yvx  oc  [(evx)  v(x  Ay)]. 

So  x\y  op  yvx. 

If  x  oc  y,  x,  y  £  e  e  M,  then  evx  ■  y. 

If  x  oc  y,  3f  e  M  3  fvx  -  y.  By  definition,  x,  y  £  f .  Let 
evx  ■  z.  evz  op  fvy  implies  that  ev(evz)  «  fv(fvy).  Therefore, 
eAZ"fAyors«y,  So  then  e»x  ■  fvx.  x  v  (e'x)  ■  x  v(f\x), 
and  as  a  result,  e  ■  f. 

The  above  theorem  shows  us  that  if  two  elements  are  oc  and  are 
contained  in  the  same  maximal  element,  then  they  are  oc  via 
that  maximal  element. 
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Defn.  2.10  A  meet  semi-lattice  is  dominated  if  3  a  dominating  set. 

Defn.  2.11  A  meet  semi-lattice  is  atomic  if  3  a  set  A  of  atoms  in  the  meet 

semi-lattice  A  subh  that  aeA,  xeA,  x_<a  implies  that  either 
x  ■  a  or  x  ■  o,  and  every  element,  except  o  contains  an  atom. 

Defn.  2.12  Condition  M  is  satisfied  if  V  x,  y,  z  e  A  )  x  oc  y,  y  op  z, 

then  x  oc  z.  It  is  important  in  our  study  of  empirical  science 

for  condition  M  to  be  satisfied,  because  we  need  this  property 
to  ensure  that  op  is  transitive.  The  need  for  this  will  become 
more  apparent  when  we  look  at  example  problems. 


Defn.  2.13  A  dominated,  atomic,  semi-Boolean  algebra  satisfying  condition 
M  (DASBAM)  is  a  manual. 


Defn.  2.14  A  test  or  operation  is  a  maximal  element  in  a  manual. 

Defn.  2.15  An  atom  or  outcome  is  an  element  in  the  atomic  set. 


Defn.  2.16  An  event  is  an  element  of  the  manual. 

From  Defn.  2.14,  we  can  see  where  the  term  "operational  com¬ 
plement"  gets  its  name.  It  is  derived  from  the  fact  that  they 
are  complements  relative  to  an  operation.  "Operationally 
perspective"  means  that  two  events  are  the  same,  regardless 
of  which  operation  gives  you  that  interpretation. 

We  will  now  go  on  to  describe  different  types  of  manuals  which 
are  of  interest. 

Defn.  2.17  Define  a  direct  product  on  DASBA's  as  {(a,b)|a  e  A,  b  e  8}, 
where  A,  8  are  DASBA's.  Let  the  subtraction  be  defined  as 
follows: 

(x1,  x2)\(ylty2)  -  (Xj\y  ,  x2Ny2^’  *1’  yl  e  A*  X2’  y2  E  8* 


Thm.  2.11  The  direct  product  of  two  manuals  is  a  manual. 

Pf .  The  first  requirement  of  a  manual  is  that  it  be  dominated.  We 

propose  that  the  dominating  set  be  (e^,  e2>  such  that  e^  e  M^, 

e2  e  Mg.  Let  (x^,  x2)  e  A  x  8  such  that  (e^,  e2)\(x1,  x2>  -  (o,o), 

the  "zero"  of  our  new  structure.  This  means  that  e^\  x^  -  o, 

e2\x2  -  o.  Since  A  and  8  are  dominated,  -  o  implies  that 

e^  -  x^,  and  e2'x2  -  o  implies  that  e^  -  x2«  Therefore  our 

dominating  set  consists  of  x  Mg. 


The  next  thing  we  need  to  show  is  that  we  have  an  atomic  set. 

We  propose  that  (o,  a2)  and  (a^  o) ,  a^  e  A^  and  a2  e  Ag  are 

then  only  atoms.  Let  (x^,  x2)  <_  (o,  a2> .  Then  (x^,  x2)\  (o,  a2> 

■  (o,  o),  which  means  that  Xj\o  ■  o  and  x2N  a2  "  °*  T*1*8  implies 

that  x^  ■  o  and  x2  -  a2>  since  a,  e  Ag.  And  thus  (o,  a2>  e  A^xg 

We  can  show  similarly  that  (a^,  o)  e  A^  g. 
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Next,  we  need  to  show  that  our  structure  is  a  semi-Boolean 
algebra.  We  will  do  this  by  varifying  the  axioms  of  a  sub¬ 
traction  algebra.  Let  x^  y^  t  A,  x2»  y2,  z2  £  B. 

51)  (x1,x2)v((y1,y2)N(x1,x2))  =  ((XjV  (y^) ,  x^y^))  -  (j^,  x2> 

52)  (xx , x2)  v (  (Xj^ . x2)  \  (y , y 2)  ) « (Xl  \  (Xj\  y^  , x2\  (x^  y£  )  -  ^ \  (y^ Xj)  , 

y2v(y2vx2)}  “  (yi*y2)'((y1,y2)N(x1.x2)) 

53)  ((*1»*2)v(*1.x2))''(y1,y2)*((z1NX1)\y1,(z2NX2)\y2) 

*  ^Zlvyl^xl*^z2xy2^x2^ 

•  ((zlz2)v(yl,y2))x(xl,x2) 

Finally,  we  need  to  show  that  our  new  structure  satisfies 
condition  M.  To  do  this,  we  need  to  explore  first  the  definitions 
of  oc  and  op  in  A"x  8.  Let  x^,  zx  e  A,  x2,y2,z2  e  B. 

^*l»x2^oc^yi,y2^  i»pll«a  that  3  (ej»e2)  e  M^g  such  that 
(®l»e2^N^xi»x2^"^yi»y2^  •  true  iff  ejvx^  “  y^,  and 

e2NX2  “  y2»  which  in  A  and  B  means  x^  oc  y^  and  x2  oc  y2> 

Since  op  was  defined  as  two  svents  which  share  a  common  oc,  we 
can  also  see  that  (*i»*2)  op  (y1»y2)  iff  op  and  x2  op  y^. 

Thus,  it  is  trivial  to  show  that  (x^)  oc  (y^),  (yi,y2)  op  (z^ 

Implies  that  (x^,x2)  op  (z^,z2),  since  x^  op  z^,  x2  op  z2  in 

A  and  B  respectively. 

Defn.  2.18  Given  a  manual  A  with  a  principal  ideal  1(a),  let  A8  be  the 
extension  of  A  obtained  by  adding  to  A  an  element  x^  for  each 
x  e  1(a)  under  the  following  constraints: 

1)  if  x  <_  y,  x,  y  c  1(a),  then  x^  <  y^,  x^,  y^  e  A® 

2)  if  x  e  1(a),  then  x  £  x^ 

3)  if  x  <  y,  x,  y  e  A,  then  x  <  y  in  A® 

4)  if  x,  y,  z  e  A8,  then  x  y  and  y  <_t  implies  that  x  <_  z. 

A8  is  called  a  ghost  of  the  principal  ideal  of  a  in  A. 

Defn.  2.19  Pacification  is  ghosting  every  maximal  principal  ideal.  That 
is  to  say,  we  ghost  each  test.9 

Defn.  2.20  A  Dacey  manual  is  a  manual  in  which  every  maximal  element  e  contains 
an  atom  a£  such  that  if  e,  f  e  M,  e  f*  f,  then  afi  +  a^,  where 

a#,  a^  e  A,  a#  <_  e,  and  s^  _<  f. 


Thm.  2.12  A  daclfication  of  a  dominated,  atomic,  semi-Boolean  algebra 
(DASBA)  is  a  manual. 
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Pf.  Ghosting  tests  leaves  us  with  a  new  dominated,  atomic,  semi<- 

Boolean  algebra.  We  must  show  that  the  daciflcatlon  satisfies 
condition  M.  In  the  daciflcatlon,  let  x.  oc  w.  oc  y^.  We  will 
use  the  subscript  D  to  signify  the  daclfled  DASBA,  and  the  sub¬ 
script  A  to  signify  the  original  DASBA.  £  e^  e  Mjj, 

yl  <  fl  e  Mp.  e^  -  e  v  ag,  e  e  Ma,  ag  e  A^.  Similarly,  we 

define  f, .  w,  cannot  equal  w  v  a  or  w  v  a£,  w  c  A,  since 
11  e  f 

ag  f  a^  and  w^  £  e^,  f^«  Therefore,  w^  *  w.  That  is,  w^  was 
in  the  original  DASBA.  Thus,  x^  *  x  v  ae»  y^  -  y  v  a^,  x,  y  e  A. 

Is  y^  an  operational  complement  to  anything  but  w^?  The  answer 
is  no,  since  a^  is  contained  In  one  and  only  one  test,  f^. 

Therefore,  condition  M  is  trivially  satisfied,  since  w^  is  the 
only  event  oc  to  y^,  and  we  already  have  x^  oc  w^. 

Defn.  2.21  A  classical  manual  is  a  manual  in  which  there  Is  only  one  element 
in  the  dominating  set. 

A  classical  manual  is  simply  a  Boolean  algebra, 

Defn.  2.22  A  semi-classical  DASBA  is  one  in  which  the  Intersection  of  principal 
ideals  of  any  two  events  in  the  dominating  set  is  0. 

In  the  lattice  drawing,  a  semi-classical  DASBA  appears  to  be  two 
or  more  Boolean  algebras  which  meet  at  0. 

Thm.  2.13  A  semi-classical  DASBA  is  a  manual. 

Pf .  We  just  need  to  show  the  DASBA  satisfies  condition  M.  Note  that 
the  only  op  pairs  in  the  structure  are  tests,  since  0  is  the 
only  element  In  e  a  f,  e,  feM.  Therefore,  proving  condition  M 
is  rather  trivial,  since  we  only  need  to  look  at  something  of  the 
following  form:  0  oc  e,  e  op  f,  which  clearly  satisfies  condition 
M  because  0  oc  f. 

/ 

Thm.  2.14  Any  DASBA  with  one  or  two  tests  is  a  manual  . 

Pf.  With  one  test,  there  are  no  op  pairs,  so  condition  M  is  vacuously 
satisfied.  With  two  tests,  if  we  have  x  oc  y  and  y  op  z,  then 
there  exists  e,  f  e  M  such  that  e>.y  ■  f'z  *  w,  where  w  jc  e,  f. 
y  <_  e,  and  therefore  y  \  f  since  if  it  were,  y  would  then  be  in 
the  filter  of  e\f,  and  nie  ideal  of  eAf.  Thus,  e\y  ■  x  ■  w,  by 
Theorem  2.7. 

Theorems  2.12,  2.13,  and  2.14  simply  give  us  an  easy  way  to 
recognize  some  DASBAs  as  manuals. 
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CHAPTER  3s  Logics 

This  chapter  is  one  which  discusses  "op  logics,"  or  "logics"  for  short. 
Logics  exhibit  some  properties  which  are  useful  in  empirical  science.  For 
example,  in  a  logic,  equivalent  events  from  the  manual  are  identified.  That 
is  to  say,  if  two  events  are  operationally  perspective,  they  share  the  same 
operational  complement.  So  if  x  oc  y,  and  w  occurs  (that  is,  when  the  test 

is  performed  we  are  assured  of  getting  w),  then  x  and  y  non-occur  simultaneously 

In  this  manner,  x  and  y  are  equivalent,  and  in  fact  we  will  show  that  op  is 
an  equivalence  relation  in  a  manual.  We  will  also  demonstrate  some  properties 
exhibited  by  a  logic. 

Thm.  3.1  "op"  is  an  equivalence  relation  in  a  manual. 

Pf.  (i)  x  op  x,  since  x  oc  e  x  for  any  e  e  M  such  that  x  _<  e. 

(ii)  x  op  y  implies  that  y  op  x  by  symmetry  of  Definition  2.8. 

(iii)  Let  x  op  y  and  y  op  z.  y  op  z  implies  that  there  exists 

a  w  such  that  y  oc  w  oc  z.  Since  we  are  in  a  manual, 

condition  M  says  that  x  oc  w.  Since  w  oc  z,  x  op  z. 

Defn,  3.1  Let  x  denote  the  set  of  events  in  the  manual  such  that  y  c  x 
iff  y  op  x. 

Thus,  x  is  the  equivalence  class  of  x  and  x  op  y  iff  x  ■  y. 

x  <  y  iff  for  every  x.  e  x  there  exists  y.  e  y  such  that  x1  <_  y^ . 
xi,x2  <_  y  and  x1  op  x2  implies  that  x.^  «  x2. 

If  x^  x2  <_  y,  there  exists  an  e  e  M  such  that  x^  _<  y  <_  e. 

x^  oc  e\x^  and  x^  op  x2  implies  that  e\x^  oc  x2»  This  implies 

that  there  exists  an  f  e  M  such  that  x2  <_  f  and  evx^  =  f\x2* 

x2  v  (e\x^)  ■  f  and  x2  a  (e\x^)  *  0.  x2  <_  e  and  (e\x^)  _<  e. 

Therefore  f  <  e.  In  a  manual,  one  test  cannot  be  contained  in 
another,  so  f  -  e.  Therefore  e\x^  *  e\x2»  which  implies  that 

X1  "  x2* 

This  theorem  telljj  us  that  two  events  in  x  do  not  share  the 
same  y  in  y,  x  _<  y,  such  that  y  is  greater  than  both  of  them. 

"  <  "  is  a  partial  order  in  the  logic. 

(i)  x  _<  x,  since  x  e  x  and  x  <_  x. 

(ii)  x  <  y  and  y  <  x  says  that  for  every  x^  e  x  there  exists 

y^  e  y  such  that  _<  y^,  and  for  every  y2  e  y  there 

exists  an  x2  e  x  such  that  y2  .1  x2*  *n  manual» 
x^  £  y^.  Also,  x2  e  x*  There  exists  an  e  e  M 

such  that  x^  <_  y^  <_  x2  <_  e.  But  x^  op  x2.  By  Theorem 
3.2,  x,  «  x_.  Therefore  x  ■  y. 


Thm.  3.3 
Pf. 


Defn.  3.2 
Thm.  3.2 
Pf. 
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(iii)  Let  x  £  y  and  y  <  z.  Then  for  every  x^  e  x  there  exists 
y^  e  y  such  that  x^  <_  y^.  For  this  y^  e  y,  there  exists 
z^  e  z  such  that  y^  <_  z^.  Therefore,  x^  _<  z^  for  every 

X^  s  X. 

Therefore,  we  have  established  that  the  logic  is  a  partially 
ordered  set.  We  will  use  Theorem  3.4  to  prove  Theorem  3.5. 

Thm.  3.4  Let  x  v  z  op  y  v  z  and  x  z  *  y  a  z  ■  0.  Then  x  op  y. 

Pf .  x  v  z  op  y  v  z  implies  that  there  exists  e,  f  e  M  such  that 

xvz^e,  y  y  z  ^  f  and  w  *  ex(x  v  z)  *  f\(y  v  z).  w,  z  <_  e, 
which  implies  that  w,  z  _<  e  a  f ,  which  in  turn  shows  us  that 
w  v  z  £  e  Af.  e  ■  w  ✓  (xv/z)  *  (w  v  z)'*'  x  and 

f  *  w  v  (y  v'  z)  *  (w  v  z)  \/  y.  Note  that  (x  v  z)  a  w  =  0  = 

(y  v  z)  a  w.  By  the  distributive  law,  this  says  that 
(w  a  x)  v  (w  a  z)  -  0  =  (w  a  y)  v  (w  a  z) ,  which  says  that 
WAX*w^y«wA  z«0.  (v  v  z)  /)  x  =  (wax)v(zAx) 

*  0  v  0  ■  0.  Thus,  x  oc  w  v  z  oc  y,  and  as  a  result,  x  op  y. 

Thm.  3.5  x  op  y,  u  _<  x,  v  _<  y,  and  u  op  v  implies  xxu  op  y  x  v. 

Pf.  x  op  y  implies  that  there  exists  an  e  e  M,  x  <_  e,  and  an 

f  e  M,  y  <  f  such  that  e\x  -  f\y  ■  w,  where  e  -  x  v  w  and 
f  *  y  ✓  w. 

x  ■  u  v  (xmi),  where  ua(xnu)  »  0.  e  *  u  v  (x'u)  v  w,  where 

u  a  w  ■  0  and  (x'u)  a  w  ■  0,  since  x  /\  w  ■  0.  Similarly, 

f  *  v  v(yvv)  *  w.  Therefore,  u  oc  (x'u)  v  w.  Since  u  op  v, 
and  we  are  in  a  manual,  v  oc  (xxu)  v  w. 

Therefore  (x\u)vw  op  (yxv)  vw.  By  Thm.  3.4,  x'u  op  y\v. 


Defn.  3.4  If  x  y,  then  we  define  yxx  *  y\x. 

The  reader  will  note  that  this  definition  wajs  motivated  by 
Thm.  3.5  which  says  that  if  x  <_  y,  x^,  x^  e  x,  y^,  y ^  e  y» 

<  y^  and  x2  1  y2»  then  °P  y2sX2*  If  e  e  M,  we  will 

denote  e  by  writing  1.  This  makes  sense,  because  all  of  the 
tests  are  in  the  same  op  class,  since  each  is_an  operational 
complement  to  0.  The  equivalence  class  of  0,  0,  consists  only 
of  the  null  event,  0. 

Defn.  3.5  The  orthocomplement  of  x  is  lxx.  We  denote  this  as  x 1  . 

This  makes  good  sense,  as  it  is  motivated  by  Definition  3.4. 

Thm.  3.6  xiX  ■  x 

Pf.  x11  -  (lxx)1.  lxx  -  e'X  for  some  e  e  M  such  that  x  <  e. 
exx  1  -  1'  exx.  Since  e'X  <  e,  1  exx  -  ex(exx)  -  x. 
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We  have  shown  that  the  op  logic  has  a  least  element  and  a 
greatest  element,  the  logic  has  a  partial  order  defined  on 
it,  and  it  also  has  a  subtraction  operation  defined  for  one 
element  contained  in  another.  Finally,  each  element  has  a 
unique  orthocomplement. 

In  any  case,  the  main  point  that  should  be  made  about  op 
logics  is  that  in  the  logic,  events  which  are  essentially 
identical  in  physical  interpretation,  but  different  in  the 
way  in  which  the  outcomes  are  recorded  in  the  manual,  are 
identified.  This  is  appealing  to  one's  intuition,  since 
it  seems  unreasonable  for  identical  occurances  in  the  physical 
domain  to  be  recorded  as  independent  events. 

Logics  are  partially  ordered  sets,  but  they  do  not  always 
form  lattices,  and  even  when  they  do  form  lattices,  they  are 
not  necessarily  distributive.  Later  in  Chapter  7,  we  will 
see  some  examples  of  logics. 
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CHAPTER  4:  Notation  and  Computers 

Up  until  this  point,  we  have  discussed  manuals  as  semi-Boolean  algebras. 

We  have  not  really  driven  home  the  point  that  in  the  applic.aton  of  the 
theory,  maximal  elements  in  the  manual  really  represent  physical  exper¬ 
iments.  Since  this  is  the  case.  Stone's  Representation  Theorem,  which 
shows  that  a  Boolean  algebra  is  equivalent  to  an  algebra  of  sets,  tells 
us  that  a  test  can  be  expressed  as  the  set  of  its  allowable  outcomes. 

In  this  sense,  then,  we  can  talk  of  one  event  being  less  than  another, 
or  we  can  say  that  one  event  is  contained  in  another. 

Later  in  the  chapter,  we  discuss  a  computer  program  which  benefits  from 
this  clarification  of  interpretations.  The  program  itself  is  extremely 
useful,  in  that  it  allows  us  to  decide  when  a  dominated,  atomic,  semi- 
Boolean  algebra  is  a  manual.  Previous  to  this  program,  all  verification 
was  done  by  hand. 

Defn.  4.1  Ax  “  {  a  |  seA,  a  *  x}  where  x  is  an  event  and  A  is  the 

set  of  atoms  in  the  manual.  is  actually'  "the  set  of  atoms 
contained  in  x." 

Defn.  4.2  ®  {e  |  eeM,  x  £  e}  where  x  is  an  event  and  M  is  the 

set  of  maximal  elements  in  the  manual.  Mx  is  actually  "the 
set  of  tests  containing  x. " 

Defn.  4.3  Dx  -  {a  |  a«e,  eeMx^aeA)  is  an  event.  B*  is  spoken 

as  the  "domain  of  x." 

Thm.  4.1  x  *  y  implies  that  My  £  M*. 

Pf .  M  -  {e  |  e£M,  y  £  e}.  But  since  x  €  y,  then  x  £  e  for  every 
e  such  that  y  £  e.  Hence,  My  £ 

Thm.  4.2  x  6  y  implies  that  A^  £  Ay . 

Pf .  A-  {a  I  aeA,  a  £  x}.  But  for  every  a  such  that  a  £  x,  a  £  y. 

Therefore,  Axs  Ay. 

Thm.  4.3  x  <s  y  implies  that  DyS  Dx. 

Pf .  This  result  follows  directly  from  Theorems  4.1  and  4.2. 

Thm.  4.4  If  a  *  xsy,  a  #  0,  then  a  *  x  and  a  $  y. 

Pf .  Let  a  *  xsy  *  x.  Assume  a  £  y.  Then  a  £  x  a  y.  Therefore, 

a  £  (xsy)  a  (x  a  y)  ■  0.  This  is  a  contradiction,  so  a  \  y. 

Thm.  4.5  (Stone's  Representation  Theorem)  A^y  ■ 

aEAxsy  i®pH*®  that  a  A  xsy,  which  in  turn  implies  that  a  £  x 
and  a  %  y,  by  Thm.  4.4.  Therefore,  a  e  Ax  and  a  e  AsAy  (a  £  Ay) 
So  a  £  Ax  n (AsAy)  *  Ax^Ay. 


Pf. 


Cor.  4.SA 


Ax  v  y  "  Ax  u  Ay. 

Cor .  4 . SB  Ay  A  y  -  Ay  r\  Ay. 

■Oiese  follow  from  the  fact  that  a  subtraction  algebra  defines  a  semi- 
Boolean  algebra. 


Thm. 

4.6 

VM,  *  H 

Pf. 

Let  e  c  My’-My.  That  is,  x  &  e,  y  ^  e.  xxy  £  x  £  e,  and 
therefore  e  i  My^y. 

Thus. 

4.7 

v  y  “  My  n  My* 

Pf. 

Let  e  e  My  w  y.  Then  x  v  y  £  e,  which  implies  that  x  £  e  and 
y  -  e.  Therefore,  since  e  e  My  and  e  e  My,  e  e  My  n  My. 

Let  e  e  Mx  o  My.  Then  e  e  My  and  e  e  My.  This  says  that  x  i  e 
and  y  ;  e.  This  in  turn  implies  that  x  v  y  *  e,  and  therefore 
e  e  MyvWy. 

Thm. 

4.8 

Hxu«ys«x,r 

Let  e  e  My  j  My.  Either  x  £  e  or  y  £  e.  Without  loss  of 
generality,  we  can  assume  that  x  £  e.  Since  x  a  y  i  x  £  e, 
then  e  e  My  A  y. 

Cor. 

4.8A 

DyMJy  £  Dx%y* 

Cor, 

4.8B 

Dx  v  y  *  By  n  Dy* 

Cor. 

4.8C 

Dx  °  °y  -  Dx  a  y* 

Note  that  the  domains  follow  the  exact  same  rules  as  maxlmals  by  Stone's 
Representation  Theorem. 

Thm. 

4.9 

x  v  y  exists  iff  My  n  My  f  0. 

Pf. 

Let  x  •*  y  exist.  There  exists  an  e  e  M  such  that  x  v  y  4  e. 
x,  ytxvy*e,  and  as  a  result  e  e  My  My.  Let  My  n  My  ft  0, 
This  Implies  that  there  exists  an  eG  M  such  that  e  e  My  o  My. 
Therefore,  e  g  My,  My.  x,  y  e  e  then  implies  that  x  v  y  &  e, 
since  we  have  a  Boolean  algebra. 

Defn 

.  4.4 

Ay4-  (a  |  aGA,  aAy-0,  a  vyie,  eCM), 

Thm. 

4.10 

■ 

/ 

• 

i\ 

Let  a  G  A^  .  We  need  to  show  that  a  e  Dy  and  a  t  Ay.  But  a  a  y  • 
which  means  that  a  *  y,  or  a  ^  Ay.  Furthermore,  a  v  y  £  e  for 
some  e  e  M.  Since  e  e  My  and  a  £  e,  then  a  e  Dy. 

Let  a  e  Dy\Ay.  Then  a  e  Dy  and  a  e  Ay.  Hence  there  exists  an 
e  €  M  such  that  a  6  e.  Therefore,  a,  y  e,  and  a  v  y  £  e. 
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Since  a  t  Ay,  a  a  y  -  0.  Thus,  a  e  Ay. 

Now  that  we  have  completed  the  development  of  the  notation,  we  will  discuss 
what  the  program,  MANUAL1  does. 

The  computer  program,  MANUAL1,  was  written  in  order  that  we  might  have  a 
quick,  easy  method  of  verifying  that  a  dominated,  atomic,  semi-Boolean 
algebra  is  a  manual.  Chapter  2  suggested  that  in  some  cases  we  could 
determine  this  very  easily  if  it  met  one  of  several  qualifications .  For 
example,  we  will  have  a  manual  if  the  DASBA  has  only  one  or  two  tests,  or 
if  it  is  a  dacification  of  another  DASBA.  However,  in  a  majority  of  cases, 
it  will  ndfbe  readily  apparent  if  the  DASBA  is  a  manual.  And  if  we  have 
a  DASBA  with  more  than  a  few  tests  or  atoms,  checking  all  possible  com¬ 
binations  x  oc  y  and  y  op  z  can  be  tedious,  if  not  nearly  impossible. 
Fortunately,  the  computer  can  be  taught  to  do  these  things  very  nicely. 

A  listing  of  MANUAL1  is  found  in  the  Appendix,  along  with  several  sample 
runs.  It  was  written  in  Fortran,  though  any  computer  language  which  had 
Boolean  operations  could  have  been  used.  To  operate  the  program,  we  input 
the  outcomes  of  one  test  into  the  computer,  using  alphanumeric  symbols. 

The  program  Itself  can  only  handle  the  letters  A  to  Z  and  the  numbers  0  to 
9;  though,  with  modifications  could  handle  any  character.  The  program 
is  also  limited  to  36  bits,  though,  with  a  little  Ingenuity,  one  could 
extend  this  limit. 

The  alphanumeric  representation  is  immediately  converted  to  a  36  digit 
binary  representation,  and  in  this  representation  we  do  all  of  the  real 
work  of  this  program.  Since  all  decimal  numbers  are  stored  in  binary,  we 
can  take  advantage  of  this  feature  in  generating  the  power  set  of  the  set 
of  outcomes  contained  in  a  test.  For  example,  if  there  are  n  atoms  in 
a  test,  we  take  the  binary  form  of  the  integers  0  to  2n~l,  and  allow  the 
corresponding  event  to  contain  the  atoms  that  are  in  the  same  position 
as  the  l's.  Ofder  and  position  are  extremely  Important  at  this  stage 
of  the  program. 

The  next  thing  that  the  program  does  is  to  generate  the  operational  com¬ 
plement  of  each  event  with  respect  to  the  test.  It  does  this  by  using 
the  "exclusive  or",  the  negation  of  the  biconditional,  with  the  test  and 
the  event.  At  this  point,  the  events  have  been  stored  in  one  table,  and 
the  respective  oc  in  a  corresponding  position  in  another  table. 

Once  each  test  has  been  input  and  the  two  tables  have  been  generated,  the 
computer  searches  the  oc  table  for  an  event  which  is  listed  twice. 

Their  corresponding  events  are  an  op  pair,  and  are  listed  in  corresponding 
positions  in  two  separate  tables. 

After  this  is  completed,  the  program  begins  to  check  condition  M.  It  does 
this  by  searching  several  tables  at  once.  First  it  checks  for  an  event 
inthe  oc  table  equal  to  an  event  in  one  of  the  op  tables.  Once  we  have 
a  match,  it  searches  the  event  table  for  all  events  identical  to  the  event 
in  the  event  column  corresponding  to  the  matched  event  in  the  oc  column. 

It  does  this  to  check  to  see  if  the  corresponding  event  in  the  event 
column  is  oc  to  the  event  in  the  second  of  the  op  tables  corresponding 
to  the  matched  op  event.  If  it  is  oc,  we  continue  the  process.  If  it  is 
not,  we  store  the  counter-example  in  three  tables,  and  continue  the  search 


to  find  more  counter-examples. 

The  program  finally  tells  us  whether  or  not  we  have  a  manual,  and  gives 
us  sevral  print  out  options,  including  an  even t/oc  table  and  an  op  pair 
table.  The  program  will  also  compute  the  "perp"  of  each  event,  and  check 
the  "coherence"  condition,  but  these  features  are  not  relevant  to  this  paper, 
and  will  not  be  discussed  here. 

Before  printing  is  done,  the  binary  representation  is  converted  to  the 
alphanumeric  representation.  Since  each  position  of  the  36-place  con¬ 
version  key  has  a  corresponding  numerical  value  equal  to  2^6-k,  where 
k  is  the  position,  we  simply  use  numerical  comparison  and  arithmetic 
subtraction  to  find  the  desired  event  in  the  form  which  we  would  re¬ 
cognize. 
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CHAPTER  5:  Weights  and  States 

In  the  previous  four  chapters,  we  have  dealt  with  algebras,  manuals,  and 
logics.  One  thing  that  we  have  yet  to  discuss  is  some  type  of  probability 
distribution  on  the  manuals  and  logics,  Hiis  is  one  area  in  empirical 
science  which  has  been  developed  by  many  of  the  leaders  in  the  field. 

It  is  logical  to  discuss  probabilities,  since  in  classical  manuals,  one 
is  accustomed  to  discussing  the  likelihood  of  various  outcomes  to  a 
single  experiment.  Why,  then,  should  we  not  discuss  these  probabilities, 
or  "weights", on :3MtV6  than  one  experiment?  There  is  no  reason,  and  that 
is  exactly  what  we  will  attempt  to  do. 

Defn.  5.1  A  weight  is  a  real  value  w,  0  £  w  £  1,  assigned  to  an  event 
in  the  manual. 

Defn.  5.2  If  n  is  the  number  of  atoms  in  a  manual,  a  state  is  an  n-tuple 
assigning  weights  to  all  n  atoms  under  the  following  conditions; 

1)  The  weight  of  each  event  is  equal  to  the  sum  of  the 
weights  of  the  atoms  contained  in  it 

2)  The  weight  of  each  test  is  1 

In  a  very  real  sense,  a  weight  is  equivalent  to  what  we  would  think  it 
to  be  in  terms  of  classical  probability  theory,  formalized  originally  by 
Komolgorov.  A  state  is  simply  a  consistent  way  of  assigning  weights  so 
that  the  sum  of  the  weights  assigned  to  the  outcomes  of  a  given  experiment 
equals  1.  This  is  because  if  the  experiment  were  performed  alone,  classi¬ 
cal  theory  would  not  permit  this  value  to  exceed  1,  but  would  allow  it 
only  to  equal  1. 

Defn.  5.3  A  pure  state  is  a  state  which  cannot  be  expressed  as  a  convex 
linear  combination  of  any-  of  the  other  states.  That  is  to  say, 
it  is  an  extreme  point  of  the  convex  hull  of  allowable  solutions. 

If  we  can  find  every  pure  state,  then  we  can  express  all  states  as  convex 
combinations  of  pure  states.  Thus,  it  would  be  good  to  find  these  pure 
states,  so  that  we  will  know  all  about  allowable  states. 

From  the  constraints  which  are  set  down  for  a  state  in  Defintion  5.2,  we 
can  find  extreme  point  solutions  by  using  techniques  borrowed  from  the 
simplex  method  in  linear  programming ,  The  rest  of  the  development  in 
this  chapter  is  taken  form  Gass's  Linear  Programming,  third  edition.  The 
theorems  will  be  stated  without  proof,  with  only  their  uses  being  cited. 

Defn.  5.4  A  feasible  solution  to  the  linear  programming  problem  is  an 
n- tuple  in  which  each  of  the  components  is  non-negative,  and 
is  a  solution  to  a  linear  system  of  m  equations  and  n  unknowns. 

In  a  manual  with  r  tests  and  n  atoms,  we  have  r  equations  with  the  con¬ 
straints  that  the  sum  of  the  atoms  in  each  test  is  equal  to  1.  In  addition, 
we  have  the  constraint  that  the  weight  of  each  of  the  n  atoms  lie  between 
0  and  1.  However,  we  should  note  that  one  of  the  conditions  of  a  feasible 
solution  is  that  each  component  is  non-negative.  In  addition,  each  set 
of  atoms  in  a  test  suns  to  1.  Therefore,  we  do  not  need  the  second  set 
of  n  constraints,  since  0  Se  w  «-l  has  been  satisfied  by  the  first  r  equa¬ 
tions.  Therefore,  r  ■  m,  and  our  system  of  m  equations  and  n  unknowns 
consists  of  summing  the  atoms  in  each  test,  so  that  they  are  equal  to  1. 
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Defn.  5.5  A  basic  solution  to  a  system  of  llnearr  constraints  as  described 
in  the  previous  definition  is  obtained  by  setting  n-m  variables 
equals.  to  zero,  and  solving  the  remaining  m  x  m  augmented  matrix. 
This  assumes  that  the  determinant  is  non-zero. 

Thm.  5.1  The  set  of  all  feasible  solutions  to  the  linear  programming 
-  problem  is  a  convex  set. 

Thm.  5.2  If  a  set  of  k  £  m  vectors  Pj.,  .  .  .  ,  P^  can  be  found  that  is 
linearly  Independent  and  such  that  xjPi  +  .  .  .  +  x^P^  *  Po 
and  all  x^  2  0,  then  the  point  X  ■  (x^,  ...»  x^,  0,  .  .  .  ,  0) 
is  an  extreme  point  of  the  convex  set  of  feasible  solutions. 

Here  X  is  an  n-dimens ional  vector  whose  last  n-k  elements  are  0. 

Thm.  5.3  Associated  with  every  extreme  point  of  the  convex  hull  of 

solutions  is  a  set  of  m  linearly  Independent  vectors  from  the 
given  set  Plt  ....  Pn. 

Thm.  5.4  X  -  (xj,  .  .  .  ,  Xn)  is  an  extreme  point  of  the  convex  hull  iff 
the  positive  Xj  are  coefficients  of  linearly  independent  vectors 
Pj  in  l.xjPj-  Po- 

Gass  summarizes  these  pertinent  theorems  by  saying  that 

1)  Every  basic,  feasible  solution  corresponds  to  an  extreme  point  of 
the  convex  hull 

2)  Every  extreme  point  of  the  convex  hull  of  solutions  has  m  line¬ 
arly  Independent  vectors  of  the  given  set  of  n  associated  with  it. 

When  we  get  to  the  chapter  of  examples,  we  will  demonstrate  how  to  use 

these  results  in  a  practical  problem,  and  even  suggest  how  a  computer 

might  be  utilized  in  finding  each  of  the  pure  states. 


CHAPTER  6:  Properties,  States,  and  Questions 

After  studying  logics,  manuals,  and  weight,  it  became  apparent  that  we 
were  lacking  a  means  of  insight  into  these  systems  beyond  what  we  had 
already  attained,  or  these  systems  were  simply  building  blocks  —  means 
of  interpretation  —  that  were  pointing  toward  some  better  means  of  inter¬ 
pretation.  Event  though  the  logics  and  manuals  told  us  much  about  the 
interaction  of  tests,  it  seemed  that  there  should  be  more;  though  what 
that  more  should  have  been  was  difficult  to  describe.  Nevertheless,  in 
the  search  for  understanding,  one  simply  desired  to  know  more  than  we  did. 

At  that  point,  at  the  recommendation  of  Foulis  and  Randall,  we  took  a 
look  at  a  doctoral  thesis  by  Aerts  entitled  The  One  and  the  Many  7  Aerts 
was  a  student  of  Constantin  Piron,  director  of  the  Institute  of  Theoreti¬ 
cal  Physics  in  Geneva,  who  was  working  with  Foulis  and  Randall  at  the 
time,  each  of  them  trying  to  come  to  terms  with  the  other's  work.  It 
seems  that  they  more  or  less  have  been  doing  the  same  things,  though 
similar  terms  had  different  meanings.  Wiat  our  understanding  of  Piron' 
and  Aerts'  work  in  relation  to  the  work  of  Foulis  and  Randall  is  found 
in  this  chapter. 

Defn.  6.1  An  entity  is  an  object  or  system  on  which  tests  may  be  per¬ 
formed  . 

Defn.  6.2  A  question  is  a  means  of  making  a  test,  the  result  of  which 
can  be  interoreted  either  "yes"  or  "no." 

Defn.  6.3  Question  a  is  said  to  be  stonger  than  question  B  (a  •<  B) 
iff  wheneyer  a  is  "true",  3  is  k'true." 

One  will  find  that  "  "  exhibits  the  properties  of  a  preorder.  That  is, 

(i)  a  X  a  and  (ii)  if  a  X  B  and  B  ^  Y*  then  a  •<  y.  One  can  verify 
this  simply  by  following  through  the  definition  of 

Defn.  6.4  Question  a  is  equivalent  to  question  B  (o  ■  B)  iff  a  <  8 
and  a  >>  B. 

As  a  result  of  this  definition,  " is  a  partial  order.  That  is,  in 
addition  to  the  two  conditions  satisfied  as  a  preorder,  it  also  now  satis¬ 
fies  that  a  B,  B  a  Implies  that  a  ■  B. 

Defn.  6.5  A  property  is  an  equivalence  class  of  questions. 

Defn.  6.6  A  property  a  is  actual  if  there  exists  a  question  aea  such 
that  a  is  true.  If  not,  a  is  said  to  be  potential. 

Defn.  6.7  An  Aerts'  state  is  the  collection  of  actual  properties  of  an 
entity. 

Usually  we  will  call  an  Aerts'  state  simply  a  state.  This  is  not  to  be 
confused  with  the  term  "state"  used  in  the  previous  chapter.  Usually, 
it  will  be  clear  from  context  which  state  that  we  are  talking  about. 


Defn.  6.8  A  product  of  questions  is  a  set  of  two  or  more  questions 

of  which  only  one  is  chosen  to  be  tested.  This  is  written 
as  a* 8  or  Ilai,  where  a,  8,  and  a*  are  questions. 

In  other  words,  for  a  product  of  questions  to  be  true,  whichever  question 
is  chosen  to  be  tested  must  be  true.  This  does  not  mean  that  we  must 
test  each  question;  rather,  if  we  did  test  any  one  of  them,  it  would 
be  true. 

Defn.  6.9  A  primitive  question  is  a  question  which  can  be  tested  by 
one  experimental  set  up. 

Defn.  6.10  A  product  of  properties.  a*b,  is  two  properties  which  can  be 
tested  by  a  product  of  questions,  ot‘8,  where  aea,  8eb. 

Defn.  6.11  A  primitive  property  a  is  one  such  that  there  exists  a  prim¬ 
itive  question  otea. 

Now  that  some  of  the  terms  have  been  defined,  we  will  define  a  partial 
order  on  the  properties,  state  some  results  from  Aerts'  development,  and 
then  discuss  how  the  Aerts  development  relates  to  the  Foulis-Randall 
development. 

Defn.  6.12  Let  a  and  b  be  properties,  a  -<  b  iff  a <8,  where  otea,  8eb. 
Defn.  6.13  a  -  b  iff  a  -<  b  and  b  -<  a. 

"— <"  is  a  partial  order  on  the  properties.  Aerts  shows  later  that  the 
properties  form  a  complete  lattice,  with  the  greatest  lower  bound  of 
two  properties  being  represented  by  the  product  of  two  properties,  and 
the  least  upper  bound  being  defined  as  in  Defn.  6.14. 

Defn.  6.14  Let  a  and  b  be  properties.  The  least  upper  bound  of  a  and 
b  (a  b)  satisfies  the  following  requirements: 

1)  a,  b  -<  a  b 

2)  a,  b  -<  c,  where  c  is  a  property,  implies  that  a  v  b  -< 

Aerts'  primitive  properties  apparently  come  from  the  event  lattice.  Clearly 
events  correspond  to  primitive  properties,  since  each  event  can  be  tested 
by  one  experimental  set  up.  Are^tbese  the  only  primitive  properties?  The 
answer  is  "yes",  since  a  manual  defines  all  the  basic  responses  that  are 
allowed  on  an  entity. 

Foulis  and  Randall  have  asserted  that  a  property  lattice  is  an  inverted 
manual  filter  lattice.  Before  we  discuss  this  further,  it  would  be  wise 
to  first  define  a  manual  filter. 

Defn.  6.15  F  is  a  manual  filter  on  a  manual  if  F  is  non-empty  and  for 
a  and  b  in  the  manual  we  have  the  following: 

1)  if  aeF,  b  -<  a,  then  beF 

2)  if  aeF,  a  op  b,  then  beF 

3)  if  a,  beF  and  a  *  b  exists,  then  a  a  beF. 

The  assertion  is  reasonable  if  one  considers  the  definition  of  the  man- 
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ual  filter.  If  event  a  is  assigned  a  weight  of  1,  it  would  be  reasonable 
to  expect  that  any  event  greater  than  a  or  operationally  perspective  to 
a  would  also  be  assigned  a  weight  of  1.  In  addition,  if  both  a  and  b  are 
assigned  weights  of  1,  a  ^  b  and  b  ^  a,  and  both  are  in  the  same  test, 
then  the  atoms  which  are  contained  in  a  are  summed  to  1  and  the  atoms 
contained  in  b  are  summed  to  1.  Unless  the  atoms  in  a  a  b  sum  to  1,  we 
have  a  case  where  the  atoms  in  a  single  test  sum  to  a  number  greater 
than  1,  a  condition  which  is  not  allowed.  Since  a  weight  of  1  corresponds 
to  an  affirmative  response  to  a  question,  it  is  in  this  way  that  a  filter 
set  ordering  corresponds  to  a  property  lattice  ordering. 

However,  the  ordering  is  inverted  since  if  a*b,  a,  b  events,  the  manual 
filter  of  b  is  contained  in  the  manual  filter  of  a,  but  if  a  is  true, 
then  b  is  true.  So  the  Foulis-Randall  assertion  indeed  seems  reason¬ 
able. 

In  some  of  the  examples  in  Chapter  7,  we  will  look  at  filters  and  prop¬ 
erties  a  little  more  closely. 
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CHAPTER  7 :  Examples 

This  chapter  Is  Intended  to  give  the  reader  a  better  understanding 
of  the  topics  discussed  In  previous  chapters  by  Illustrating  some  of 
those  concepts.  The  material  In  this  chapter  Is  presented  In  such  a  way 
that  one  could  get  a  "feel"  for  what  empirical  science  Is  attempting 
to  accomplish,  but  for  a  more  rigorous  approach  the  reader  Is  referred 
to  the  previous  six  chapters. 

This  paper  attempts  to  strike  a  balance  between  the  theory  of  empirical 
science  and  the  application  of  this  field  to  the  real  world.  This  balance 
Is  Important  for  several  reasons.  Naturally,  without  mathematical  rigor, 
our  empirical  techniques  are  worthless.  And  without  applications,  em¬ 
pirical  science  Is  just  another  concept  which  exists  only  in  man's  minds. 
Fortunately,  it  seems  that  many  things  that  one  encounters  every  day  can 
be  better  understood  through  empirical  science,  though,  as  was  mentioned 
before,  empirical  science  has  been  sought  to  explain  things  as  uncommon 
to  most  of  us  as  quantum  physics. 

Empirical  science  has  actually  evolved  from  classical  probability  theory 
which  was  essentially  formalized  by  Komolgorov  in  the  1930's.  At  the 
time,  Komolgorov  was  dealing  with  outcomes  of  one  test  or  experiment  which 
was  isolated  from  the  rest  of  the  world.  If  we  wanted  to  test  more  than 
one  experiment  at  the  same  time,  especially  if  the  outcome  of  one  effected 
the  outcome  of  another,  then  we  would  have  a  completely  different  sit¬ 
uation. 

In  quantum  physics,  we  might  ask,  "What  is  the  position?"  of  a  given 
particle  in  a  physical  system,  and  then  assign  a  probability  function 
to  the  response,  but  what  if  we  ask  at  the  same  time,  "What  is  the  momen¬ 
tum?"  The  Heisenberg  Uncertainty  Principle  tells  us  that  asking  the 
second  question  will  effect  the  outcome  of  the  first  question.  So  here 
we  have  an  example  of  what  ultimately  empirical  science  is  trying  to  ac¬ 
complish:  to  be  able  to  consistently  explain  the  relationship  between 
outcomes  of  more  than  one  test.  Komolgorov's  classical  probability 
theory  is  unable  to  deal  with  circumstances  such  as  this. 

Empirical  science  should  be  useful  in  many  facets  of  life.  For  example, 
public  opinion  polls  seem  to  be  quite  popular  presently.  But  the  real 
challenge  is  to  be  able  to  correctly  interpret  the  outcome  to  these 
polls.  And  the  reason  that  this  is  a  challenge  is  that  a  poll  is  really 
a  series  of  tests,  generally  each  having  just  a  few  outcomes.  Under¬ 
standing  the  relationship  between  these  tests  can  significantly  effect 
the  interpretation.  For  example,  most  people  would  respond  that  they  are 
in  favor  of  religious  freedom  in  the  United  States,  but  if  they  were  first 
asked  if  cults,  like  the  one  that  lead  to  the  Jonestown  massacre,  should 
be  prohibited,  people  might  respond  differently.  The  point  being,  the 
Jonestown  question  would  cause  people  to  respond  differntly  to  the  re¬ 
ligious  freedom  question. 

What  if  in  an  election  poll  people  selected  candidate  A  over  candidate  B 
two  to  one,  candidate  B  over  candidate  C  two  to  one,  and  candidate  C 
over  candidate  A  two  to  one?  How  would  we  interpret  this?  Empirical 


science  strives  to  understand  things  like  this. 

In  the  Foulis-Randall  school,  we  are  concerned  with  manuals  (see  Chapter 
2).  A  manual  is  essentially  a  list  of  instructions  as  to  what  tests 
(or  operations  or  experiments)  are  to  be  performed,  and  which  are  the 
allowable  outcomes  (or  atoms).  A  logic  is  simply  an  attempt  to  tie 
together  elements  of  the  manual  (events)  which  are  equivalent  in  a  very 
real  sense,  without  regard  for  the  tests  in  which  the  events  are  con¬ 
tained  . 

Let  us  now  begin  by  looking  at  some  examples. 

Example  1.  We  will  begin  with  a  very  basic  example,  which  we  will  build 
on  later  to  make  a  more  complicated  example.  Once  the  reader  examines 
our  mathematical  structures,  he  will  find  out  that  a  number  of  different 
scenarios  can  be  fit  into  them.  For  this  example,  let  us  assume  that  we 
have  a  port  lookout  aboard  a  ship,  who  can  make  the  following  reports  as 
to  whether  he  has  sighted  a  specific  buoy  which  we  desire  to  locate: 

1  if  the  buoy  is  located  within  2  points  (22.5  degrees)  to  either 
side  of  dead  ahead 

2  if  he  does  not  see  the  buoy 

3  if  the  buoy  is  located  within  2  points  off  the  port  bow  and  dead 

astern  (180  degrees  to  337.5  degrees  relative) 

12  if  the  buoy  is  definitely  not  in  sector  3 

13  if  the  buoy  has  been  sighted  by  the  port  lookout 

23  if  the  buoy  is  definitely  not  in  sector  1 

123  if  the  lookout  is  looking  for  the  buoy 

0  if  the  lookout  is  not  on  watch 

For  simplicity's  sake,  we  will  call  sector  1  "dead  ahead",  sector  3  "port 
quarter",  and  sector  13  "port  side."  Note  that  the  port  lookout  cannot 
see  the  starboard  quarter,  perhaps  due  to  the  blockage  of  the  superstruc¬ 
ture.  A  drawing  of  the  situation  appears  in  Figure  1.1. 


Figure  1.1.  Schematic  drawing  of  this 
example . 


We  will  represent  this  manual  consisting  of  one  test  (123)  first  by 
drawing  a  Gr  techie  diagram.  Recall  that  a  manual  with  one  test  is 
called  a  classical  manual,  since  the  sum  of  the  probabilities  on  the 
allowable  outcomes  is  1. 
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Figure  1.2.  Greechie  diagram  of 
the  classical  manual  in  example  1. 

A  Greechie  diagram  is  a  simple  way  of  representing  a  manual.  Each  test 
is  represented  by  a  straight  line,  and  each  outcome  contained  in  that 
test  is  represented  by  a  point  on  that  line.  A  Gr  techie  diagram  is 
simply  a  shorthand  way  of  describing  a  manual.  It  is  quick  and  easy  to 
draw  and  use. 


However,  it  goes  a  long  way  from  describing  some  more  important  aspects 
of  a  manual.  A  better  way  is  to  draw  this  classical  manual  as  a  semi- 
Boolean  algebra,  in  which  case  we  get  the  following,  more  informative 
structure,  called  the  event  lattice. 


a  3 
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Figure  1.3.  Event  lattice  of  example  1. 

The  readers  who  are  familiar  with  algebra  will  recall  that  this  semi- 
Boolean  drawing  of  the  manual  is  actually  an  8-element  Boolean  structure. 
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Bp.  This  is  the  representation  of  the  power  set  of  a  3-element  set. 
Recall, an  n-element  set  has  a  2n-element  power  set.  Finite  Boolean 
algebras  are  power  sets  of  a  given  set.  Semi- Boolean  algebras  are  power 
sets  of  one  or  more  sets  (or  maximal  elements.  Or,  if  you  will,  "tests" 
or  "operations . ) 

Note  that  in  the  manual,  some  elements  (or  "events")  are  written  above 
others  with  lines  connecting  them.  An  upward  line  indicates  that  the 
lower  element  is  contained  in  the  upper  element.  In  this  manual,  there 
are  three  events  located  directly  above  0.  These  are  called  "atoms"  or 
"outcomes",  because  they  are  the  most  fundamental  responses  to  a  test. 

It  would  be  wise  to  digress  for  just  a  bit  to  point  out  that  one  of  the 
theorems  in  Chapter  4  demonstrated  that  we  could  write  a  test  as  123, 
rather  than  fl,2,3),  The  smallest  element  as  0,  instead  of  $0),  and  an 
ordinary  event  like  1.1,2)  as  12.  This  notation  has  been  adopted  because 
it  is  simpler  and  quicker  than  using  set  notation. 

When  observing  this  manual  drawing  (event  lattice) ,  one  may  note  that 
it  looks  like  a  cube  projected  onto  a  2-space  (the  sheet  of  paper).  This 
is  an  important  observation,  since  we  can  learn  a  lot  from  considering 
the  manual  as  a  3-element  power  set  in  Euclidean  3-space.  For  example, 
the  atoms  form  three  orthogonal  vectors  which  span  3-space.  The  "join" 
(least  upper  bound)  of  two  atoms  is  a  plane.  And  if  one  joins  the  third 
atom  to  the  plane,  one  gets  the  entire  3-space,  123,  Hence,  12  and  3  are 
complements  since  their  span  (join)  is  the  whole  set,  and  their  intersec¬ 
tion  (  meet"  or  greatest  lower  bound)  is  0.  Likewise  for  13  and  2  23 

and  1,  and  123  and  0. 

We  can  label  the  manual  using  Boolean  notation  and  derive  the  following 
manual. 


Figure  1.4.  Event  lattice  using  Boolean 
notation. 
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In  this  notation,  we  fix  the  position  of  the  atoms  (in  this  case,  1  in 
the  first  column,  2  in  the  second  column,  and  3  in  the  third),  and  if  the 
event  contains  that  atom,  we  write  a  "1"  in  the  corresponding  column. 

We  write  a  "0"  in  that  column  if  it  does  not  contain  the  atom.  Here, 
"contain"  means  that  the  atom  is  less  than  or  equal  to  the  event,  or 
in  set  notation,  the  atom  is  contained  in  the  set. 

This  notation  is  useful  because  most  computer  languages  deal  well  with 
binary  values.  In  fact,  the  computer  has  been  used  in  such  a  manner  so 
that  conditions  which  are  tedious  to  check  by  hand  can  be  rapidly  per¬ 
formed  by  the  computer.  See  the  Appendix  for  an  example  of  such  a  pro¬ 
gram. 

Recall  that  in  Chapter  2,  we  proved  that  the  direct  product  of  two  man¬ 
uals  is  a  manual.  Bg  is  a  direct  product  of  and  1$2‘  B^  in  turn  is 
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Figure  1.5.  B^  andl^ . 

a  direct  product  of  B2  and  B2.  So  from  this,  we  see  that  Bg~B2xB2xB2. 

We  have  carried  our  discussion  of  this  classical  manual  about  as  far  as 
we  can,  without  discussing  weights  and  pure  states.  We  can  define  a 
probability  or  "weight"  distribution  assuming  the -probability  that 
the  buoy  will  not  be  spotted  is  1/2.  Assuming  that  the  buoy  may 
be  anywhere  iitthe  202.5  degree  visible  range,  the  probability  of  event  1 
is  1/2x4  compass  points/18  compass  points  ■  2/18;  and  the  probability 
of  event  3  is  1/2  x  14/18  ■  7/18.  The  drawing  of  the  weights  on  the  event 
lattice  is  found  in  Figure  1.6. 

In  a  classical  system,  a  pure  state  or  extreme  point  of  the  set  of  weights 
is  simply  a  case  in  which  an  outcome  has  probability  1  and  the  other  out¬ 
comes  have  probability  0.  For  example,  if  the  event  2  has  orobability  1, 
then  the  probability  density  distribution  is  as  in  Figure  1.7.  This  case 
corresponds  to  the  physical  situation  in  which  it  is  known  that  the  buoy 
is  not  in  visual  range.  If  the  "question"  "is  the  buoy  out  of  range?" 
is  asked,  the  answer  is  "yes"  and  the  physical  "entity"  consisting  of 
the  ship  and  the  buoy  is  characterized  by  the  "property"  that  the  buoy 
is  not  visible  from  the  port  side. 


The  other  pure  states  are  the  cases  where  either  the  buoy  is  dead  ahead 
(probability  of  event  1  is  1,  probability  of  both  events  2  and  3  are  0) , 


Figure  1.6.  A  sample  state  on  the 
event  lattice. 


Figure  1.7.  A  pure  state. 

or  the  buoy  is  on  the  port  quarter.  If  the  latter  is  the  case,  then  the 
property  of  the  buoy  being  on  the  port  quarter  (3)  is  said  to  be  actual. 
Otherwise,  it  is  said  to  be  potential. 

the  weights  x.,  x„,  x»,  corresponding  to  the  weights  of  the  events  1,  2, 
and  3,  respectively,  represent  the  "state"  of  the  physical  situation  sat->~ 
isfying  the  equation 


subject  to  the  constraint  that  x.  0  for  113.  The  solution  set  in  3 
variables  is  represented  by  points  on  the  plane  x.  +  x_  +  x.  *  1  in  the 
first  octant.  The  solutions  therefore  form  a  triangle  which Jis  a  convex 
set  whose  extreme  points  are  (1,0,0),  (0,1,0),  and  (0,0,1).  The  sample 
state  given  in  Figure  1.6  is  a  convex  linear  combination  of  these  three 
pure  states.  Figure  1.8  is  a  drawing  of  the  convex  solution  set. 


Example  2.  The  example  which  we  are  about  to  consider  is  a  semi-classical 
manual.  Recall  that  a  semi-classical  manual  it  one  in  which  the:, intersec¬ 
tion  of  every  pair  of  tests  is  0.  One  such  example  would  be  as  follows: 


a 

means 

the 

car 

is 

red 

aA 

means 

the 

car 

is 

not  red 

la 

means 

that 

the 

:  car  is  either  red  or  not 

red 

b 

means 

that 

it 

la 

hot  outside 

bA 

means 

that 

it 

is 

not  hot  outside 

lb 

means 

that 

it 

is 

either  hot  or  not  hot 

outside 

The  Greechie  diagram  looks  like  the  following: 


Q  O*  b  b4” 

Figure  2.1.  Greechie  diagram  of  a 
semi-classical  manual. 

Note  that  the  diagram  looks  just  like  two  Greechie  diagrams  for  a  clas¬ 
sical  manual.  This  is  because  in  a  semi-clasical  manual,  the  tests  are 
unrelated.  Thus,  in  the  drawing  of  the  manual,  we  have  a  semi-Boolean 
algebra  which  appears  to  be  two  B^'s  attached  at  0. 


This  manual  is  a  dacification  of  Z„.  Recall  that  dacification  is  a  ghost 


ing  of  each  event  in  the  dominating  set  (set  of  tests),  ghosting  being 
the  process  in  which  a  unique  atom  is  joined  with  each  event  contained 
in  a  principal  ideal.  Z  is  the  semi-classical  manual  which  has  the 
integers  1  through  n  as  Both  the  atomic  set  (set  of  atoms)  and  the  dom¬ 
inating  set. 


The  only  events  which  are  op  in  this  manual  are  la  and  1^.  If  we  construct 
the  "op  logic"  (called  "logic",  for  short)  we  tie  together  equivalent 
events  in  the  sense  of  being  equivalent  modulo  op.  The  logic  looks  like 
this : 


This  structure  is  known  as  OMgg,  the  "OM"  being  derived  from  orthomodular, 
a  property  which  is  similar  to,  but  weaker  than,  the  distributive  prop¬ 
erty.  The  orthomodular  law  says  that  a  v  (a* a  b)  •  b  for  all  a  and  b 
such  that  a£b.  It  is  not  difficult  to  demonstrate  that  the  distributive 
property  does  not  hold  on  the  logic. 

3  v  (a*  a  b)  *  I  v  0  ■  5,  but 

(a  v  a  (a  v  B)  -  Ta  *  lfl  -  lfl.  Therefore,  I  v  (a1  a  b)  j* 

(I  v  a)  a  (a  v  5),  and  the  distributive  property  does  not  hold. 

Hughes  produced  an  Identical  structure  in  his  October  1981  issue  of 
Scientific  American.^  Instead  of  heat  and  car  color  though,  he  used  spin 
up  and  spin  down  in  the  x  and  y  directions.  These  two  quantities,  x  spin 
and  y  spin,  are  not  compatible  observables.  That  is  to  say,  the  accuracy 
of  the  measurement  of  one  effects  the  accuracy  of  the  measurement  of  the 
other.  This  is  the  difficulty  in  quantum  physics  which  all  non-compatible 
observables  share. 
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Example  3.  The  manual  which  is  about  to  be  examined  is  the  first  manual 
with  which  we  have  dealt  that  is  neither  classical  nor  semi-classical. 

It  is  non-classical,  which  means  that  it  has  more  than  one  test,  and  has 
at  least  two  tests  whose  intersection  is  not  equal  to  zero.  As  was 
promised  in  Example  1,  this  problem  is  a  more  complicated  version  of  the 
same  problem.  Example  4  will  even  be  more  complex. 

We  will  keep  the  test  123  in  this  manual,  with  the  events  designating 
exactly  the  same  as  in  Example  1.  In  addition,  we  will  add  the  test  156 
corresponding  to  adding  a  starboard  lookout  td  the  watch  section.  The 
meaning  of  the  added  events  are  as  follows: 

5  if  the  buoy  is  located  two  points  off  the  starboard  bow  to  dead 
astern  (22.5  degrees  to  180  degrees  relative,  hereafter  known 

as  the  starboard  quarter) 

6  if  the  starboard  lookout  does  not  see  the  buoy 

15  if  the  starboard  lookout  sees  the  buoy  (known  as  the  starboard 

side) 

16  if  the  buoy  is  not  on  the  starboard  quarter 

56  if  the  buoy  is  not  dead  ahead 

156  if  the  starboard  lookout  looks  for  the  buoy 

The  Schematic  diagram  for  the  manual  is  as  follows: 

©  \\J  © 


Figure  3.1.  Two  lookout  problem. 

In  the  Greechie  diagram  one  should  note  that  there  are  two  line  inter¬ 
secting  at  a  single  point.  This  indicates  that  the  two  tests  share  a 
conanon  outcome.  Both  the  Greechie  diagram  and  the  event  lattice  are  as 
follows: 


Figure  3.2.  G  retchie 
diagram  of  two  look¬ 
out  example. 


Figure  3.3.  Event  lattice  of  this  example. 


Figure  3.4.  Alternate  drawing  of  the 
manual  showing  dotted  oc  reflection  line 
and  circled  oo  classes. 


As  the  reader  can  see  in  Figure  3.4,  the  00  classes  are  circled.  123 
op  156  and  23  on  56.  123  and  156  both  mean  that  a  test  was  performed, 
and  23  and  56  both  mean  that  the  buoy  was  not  dead  ahead.  So,  in  a 
very  real  sense,  op  classes  are  classes  of  "equivalent"  events. 


Note  that  in  this  figure,  the  dotted  oc  reflection  line  really  acts  as 


a  line  separating  an  event  frojn  its  operational  comolement .  For  example, 
12  is  directly  across  the  line  from  its  operational  complement  3,  and  123 
is  as  far  away  from  the  dotted  line  as  its  oc,  0. 

Then  we  connect  the  circled  op  pairs  in  Figure  3. A,  we  end  up  with  the 
logic  in  Figure  3.5. 


However,  if  we  reconfigure  it,  we  come  up  with  the  alternate  form  of  the 
logic  found  in  Figure  3.6. 


Figure  3.6.  The  alternate  representation 
of  the  logic. 


This  alternate  drawing  is  useful  for  several  reasons.  First  of  all,  it 


gives  one  a  sense  of  orthogonality,  as  in  Example  1.  Secondly,  one  can 
see  that  from  this  figure,  175  and  15?  are  simply  different  coordinate _ 
systems  for  Euclidean  3-space,  sharing  only  the  axis  1.  Also,  23  and  56 
are  representations  of  two  sets  of  vectors  spanning  the  same  2-space. 
Figure  3.7  shows  the  same  3-space  coordinate  systems  from  a  different 
perspective. 


Figure  3.7.  Logic  in  >-space  from  a 
different  perspective. 

Wien  one  notes  that  Euclidean  3-space  is  really  real-valued  3-dimensional 
Hilbert  space,  one  wonders  what  ramifications  this  may  have  when  placed 
in  the  perspective  that  quantum  mechanics  was  formally  derived  in  terms 
of  Hilbert  spaces.  This  will  be  discussed  more  after  we  have  looked  at 
Example  4. 

Chapter  6  was  spent  looking  at  a  little  of  the  work  of  Aerts  and  Piron, 
Their  work  deals  with  "questions",  "states",  and  "properties."  What 
we  will  look  at  is  the  oroperty  lattice.  Recall  that  a  property  lattice 
is  ordered  by  "-<",  which  is  spoken  as  "stronger  than",  where  a  -<  b 
if  whenever  a  is  actual,  b  is  actual.  We  will  construct  the  filters 
of  the  primitive  properties,  since  it  appears  that  a  manual  filter  lattice 
taken  form  the  event  lattice  is  an  upside  down  primitive  property  lattice. 
The  order  on  the  filter  lattice  is  set  containment. 

F (1)  -  {1,12,13,15,16,123/156} 

F(2)  -  {2,12,23,56,123,156} 

F (3)  -  {3,13,23,56,123,156} 

F(5)  -  {5,15,56,23,123,156} 

F(6)  -  {6,16,56,23,123,156} 

F (12)  -  {12,123,156} 

F (13)  -  {13,123,156} 

F (23)  -  F (56)  -  {23,56,123,156} 

F (15)  -  {15,123,156} 

F(16)  -  {16,123,156} 

F (123)  -  F(156)  -  {123,156} 

F(0)  -  {1,2,3,5,6,12,13,15,16,23,56,123,156,0} 
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Figure  3.8.  Primitive  property  lattice. 

In  this  case,  the  primitive  property  lattice  is  the  same  as  the  logic, 
though  by  no  means  will  this  always  occur.  Note  that  if  one  turned  this 
structure  upside  down,  one  would  have  the  filter  lattice.  The  lattice 
in  Figure  3.8  has  been  dubbed  "the  ghost  of  OM^",  since  it  is  the  direct 
product  of  ^  and  CMg. 

Suppose,  as  Aerts  suggests,  we  allow  non-primitive  properties.  These 
are  formed  by  conblning  two  or  more  primitive  properties  using 
(spoken  "and"),  which  gives  us  a  property  which  is  actual  if  and  only  if 
any  of  the  primitive  questions  associated  with  the  primitive  properties 
connected  by  the  dot,  when  tested,  would  also  be  true. 

Aerts  suggests  an  example  in  his  doctoral  thesis  to  explain  his  meaning. 

If  we  were  to  test  a  piece  of  wood  to  see  if  it  floats,  we  would  expect 
that  it  would.  If  the  test  is  true  ,  we  say  it  has  property  a.  If  we 
were  to  test  a  piece  of  wood  to  see  if  it  burns,  again  we  expect  it  would. 

If  the  test  Is  positive,  we  say  it  has  property  b.  If  we  want  to  design 

nate  for  that  same  piece  of  wood  that  it  will  float  and  it  will  burn,  we 
designate  it  a*b.  If  we  tested  either  property,  we  would  find  it  to  be 

actual.  But  what  happens  if  we  try  to  test  both  properties?  If  you  test 

a  piece  of  wood  to  see  if  it  floats,  it  will  get  wet  and  not  burn.  If 
you  test  a  piece  of  wood  to  see  if  it  will  burn,  it  will  probably  not 
float  very  well.  For  a*b  to  be  actual,  we  do  not  require  that  a  and  b 
both  be  tested  and  be  found  actual.  Clearly,  you  may  test  one,  and  as 
a  result  of  that  test,  effect  the  second  test. 

Recalling  Hughes'  example  fom  Scientific  American  concerning  spin  up 
and  down  in  the  x  and  y  directions.  If  a  particle  is  spin  up  x  and  spin 
up  y,  let  us  call  this  property  c*d,  then  whenever  one  is  tested,  we 
should  get  the  expected  results.  But  if  we  test  spin  up  x,  and  then 
test  to  see  if  we  have  spin  up  in  the  y  direction,  we  may  find  that  we 
have  spin  down  in  the  y  direction.  This  is  because  testing  spin  in  the 
x  direction  effects  the  spin  in. the'y  direction. 


Getting  back  to  the  original  goal  of  Example  3,  let  us  generate  the  entire 
propertyjlattlce  by  generating  the  remaining  manual  filters.  Note  that 
we  would  not  have  a  filter  like  F(l*2),  since  1  V  2  exists,  and  1  A  2  *  0, 
and  so  we  would  just  simply  generate  F(0).  Recall  that  if  the  join  exists, 
the  meet  must  also  be  in  the  filter. 

F (2 • 5 )  -  {2,5,12,23,56,15,123,156} 

F (2 • 6 )  -  {2,6,12,23,56,16,123,156} 

F(3*5)  -  {3,5,13,23,56,16,123,156} 

F(3'6)  -  {3,6,13,23,56,16,123,156} 

F (12*15)  -  {12,15,123,156} 

F  (12 • 16 )  -  {12,16,123,156} 

F  (13* 15)  =  {13,15,123,156} 

F (13* 16)  -  {13,16,123,156} 

Our  new  property  lattice  looks  like  the  following: 


13^ 


O 


Figure  3.9.  Two  lookout  property  lattice. 

It  is  clear  that  this  lattice  is  a  lot  more  complex  than  the  primitive 
property  lattice.  Again,  if  one  inverts  the  lattice  we  will  be  left  with 
the  complete  manual  filter  lattice  ordered  by  set  containment, 
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Example  4.  As  promised,  this  example  is  a  more  complex  version  of  the 
one  found  in  Example '<3.  In  this  case,  we  post  a  new  lookout,  the  aft 
lookout,  who  can  see  sector  3  and  sector  5,  but  cannot  see  sector  1. 

The  rfollowing  is  a  list  of  interpretations  of  events  which  are  in  this 
manual,  but  not  seen  in  either  example  1  or  example  3. 

4  if  the  aft  lookout  cannot  see  the  buoy 

34  if  the  buoy  is  not  in  the  starboard  quarter 

35  if  the  aft -lookout  sees  the  buoy 

45  if  the  buoy  is  not  in  the  port  quarter 

345  if  the  aft  lookout  is  looking  for  the  buoy 


Figure  4.1.  Drawing  of  the  lookouts' 
fields  of  vision. 

Wien  we  draw  the  Greechie  diagram  of the  manual,  we  get  the  following: 


Figure  4.2.  Greechie  diagram  of  Wright 
Triangle . 

Because  of  the  Greechie *s  shape  and  because  of  the  work  of  Ron  'fright 
with  this  manual,  it  is  called  the  "Wright  Triangle."  This  manual  is 
interesting  for  many  reasons,  which  we  will  soon  see, 


Looking  at  the  drawing  of  the  manual  in  Figure  4.3,  note  that  in  the 


rows  of  atoms,  1  is  listed  twice,  this  is  because  the  manual  wraps  around 
Itself.  That  is  to  say,  it  would  be  more  accurate  to  draw  the  manual  on 
the  surface  of  either  a  cylinder  or  a  cone. 

One  may  question  at  this  point  how  we  know  that  this  semi-Boolean  algebra 
is  really  a  manual.  There  are  several  ways  to  verify  this.  One  is  to 
make  use  of  a  computer  program  entitled  "MANUAL1."  To  use  this  program, 
we  enter  into  the  terminal  each  of  the  three  tests,  one  at  a  time.  The 
computer  will  take  these  tests,  generate  the  semi- Boolean  algebra,  find 
the  relative  complements  of  each  event  with  respect  ot  the  tests  in  which 
each  is  contained,  search  out  op's,  and  then  verify  that  every  possible 
combination  of  x  oc  y,  y  op  z,  yields  x  oc  z.  In  this  way,  we  found  that 

the  fftright  Triangle  is  a  manual.  This  program  is  found  in  the  Appendix. 

Another  way  of  verifying  that  we  have  a  manual  is  to  note  that  this 
manual  is  a  daciflcation  of-,  semi-classical  manual.  In  Chapter  2,  it 
was  shown  that  a  daciflcation  is  always  a  manual. 

A  third  way  of  verifying  that  we  have  a  manual  is  by  checking  that  all 

of  our  "Z's"  are  "crossed."  This  method  was  devised  at  the  University 
of  Massachusetts  at  Anherst.'0  It  says  that  one  should  write  an  event 
connected  with  a  straight  line  to  an  event  oc  to  it  on  the  other  siderdf 
the  original  line.  This  new  event  is  connected  with  all  events  oc  to  it 
on  the  first  side  of  the  line.  If  we  form  a  "Z"  which  is  not  crossed, 
then  we  do  not  have  a  manual . 
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Figure  4.4.  Semi-classical  manual  through 
which  the  Wright  Triangle  was  arrived  by 
means  of  a  dacification. 


oc  line  —  _ 


no  +  o 

(  k  not-  oc  z) 


"Crossed  Z' 

■^,-i  .  s  O.  .T,t.nkio! 

(  <  ocz) 


Figure  4.5,  Amherst  method  of  checking  for 
a  manual. 


oe  l.nt  —  _  _ 


Figure  4.6.  Result  of  applying  Amherst  method 
to  the  Wright  Triangle. 

Now  that  we  have  more  than  settled  that  the  Wright  Triangle  is  a  manual, 
let  us  construct  a  logic.  W  have  the  following  non-trivial  op  equivalence 
classes : 


12  op 


45,  23  op  56,  34  op  16,  and  123  op  345  op  156 


If  one  checks  the  interpretation  of  an  op  pair,  for  example  12  and  45, 
one  will  note  that  they  are  identical.  Bbth  12  and  45  mean  that  the  buoy 
is  not  on  the  port  quarter.  This  demonstrates  the  reason  for  looking 
at  the  logic. 

As  was  mentioned  in  Chapter  3,  the  logic  may  exhibit  certain  difficulties, 
and  this  logic  has  more  than  one.  Just  like  in  Example  3,  the  logic  is 
not  distributive.  But  an  even  more  significant  problem  is  that  the  least 
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upper  bound  of  1  and  3?  One  possible  candidate  is  13,  but  another  pos¬ 
sible  least  upper  bound  is  3^  *  16.  This  presents  some  difficulty  in 
working  with  the  logic. 


In  Example  3,  we  were  able  to  represent  the  logic  in  Euclidan  3-space. 

In  this  example,  we  cannot.  The  inability  to  represent  it  in  Euclidean 
3-space,  or  a  finite  Hilbert  space  of  3  dimensions,  may  imply  several 
things  about  the  present  formal  development  of  quantum  mechanics.  Since 
quantum  mechanics  was  developed  in  terms  of  infinite  dimensional  Hilbert 
space,  a  logic  structure  such  as  this  which  exists  in  terms  of  empirical 
logic  may  indicate  that  the  Hilbert  space  structure  limits  quantum  mech¬ 
anics  by  not  allowing  certain  systems  of  tests  or  certain  states.  On 
the  other  hand,  it  may  also  be  reasoned  that  quantum  mechanics,  by  nature 
will  not  allow  a  logic  such  as  this  one. 

The  next  thing  that  we  want  to  look  at  with  respect  to  this  example  is 

weights.  In  Chapter  5,  we  said  that  a  weight  is  a  way  of  assigning 
values  between  0  and  1  to  each  event  in  such  a  way  that  the  sum  of  the 

weights  of  the  atoms  in  each  test  is  1,  and  the  weight  of  an  event  is 

equal  to  the  sum  of  the  weights  assigned  to  the  atoms  which  it  contains. 
From  these  qualifications,  then,  we  can  deduce  a  system  of  equations  de¬ 
signed  to  yield  solutions  to  the  constraints. 

If  we  allow  x  to  mean  "the  weight  assigned  to  event  n",  then  we  have 
the  following  system  of  equations: 

X1  +  x2  +  x3 

x3  +  x4  +  x5  -  1 

X1  +  x5  +  x6«  1 


and  0  *  Xj  *  1  for  1  f  i  <6 


This  system  of  equations  completely  describes  the  set  of  allowable  weights, 
which  when  graphed  in  6-space  forms  a  convex  set.  If  we  could  generate 
the  extreme  points  in  some  way,  then  all  of  the  allowed  solutions  are 
simply  convex  linear  combinations  of  the  extreme  points.  Vfe  will  call 
the  extreme  points  "pure  states."  These  pure  states  are  of  importance 
also  because  Aerts  has  asserted  that  the  atoms  of  the  property  lattice 
correspond  to  pure  states,  if  the  pure  states  exist. 

B?  borrowing  some  theorems  from  the  simplex  method  of  linear  programming, 
we  have  found  a  technique  for  solving  for  the  pure  states,  if  they  exist. 
The  reader  should  refer  to  Chapter  5  for  the  theorems. 

One  of  the  qualifications  of  this  method  is  that  all  varialbles  be  non¬ 
negative.  tfe  already  have  this  with  0  i  xj  for  1  jfe  i  £  6.  In  addition, 
since  each  of  the  weights  is  non-negative,  the  first  three  equations  al¬ 
ready  require  x^  s  1  for  1  4  i  6  6.  Thus,  we  have  reduced  our  system 
to  3  equations  and  6  unknowns,  which  can  be  expressed  as  a  3  x  6  aug¬ 
mented  matrix  such  as  the  following: 


i  :.i:  i  o'  o  o  i 
0  0  1110  1 
1  0  0  0  1  1  1 

The  technique  requires  us  to  set  3  columns  in  the  3x6  unaugmented 
matrix  equal  to  zero.  If  the  remaining  3x3  determinant  is  non— zero, 
implying  linear  independence  of  the  remaining  three  vectors,  one  then 
solves  the  3x3  augmented  matrix.  If  each  of  the  variables  in  the 
solution  is  non-negative,  then  the  solution  corresponds  to  a  pure  state. 
If  one  or  more  variable  is  negative,  then  the  solution  does  not  cor¬ 
respond  to  a  pure  state.  If  one  sets  every  possible  combination  of 
n  -  m  (number  of  columns  minus  number  of  rows)  columns  equal  to  zero,  one 
will  find  all  of  the  pure  states.  In  this  case,  as  mentioned  above, 
n  -  m  *  3. 

Proceeding  to  solve  this  problem,  we  get  the  following: 


Non-zero  columns 


1,2,3 


i  i  i  i] 
0  0  11; 
.10  0  1 


fl  Q  0 
10  1  0  -l; 

(0  0  1  1 


*1  ■  X3  -  1,  X2  -  -1 


Since  x2  is  negative,  this  does  not  correspond  to  a  pure  state. 


1,2,4 


110  T  fl  0  0  l\ 

0  0  1  1  i  -  0  1  0  0!  XI  -  X4  «  1, 

100  1’  ,00  11 


X£  ■  0 


Since  this  solution  meets  all  of  the  conditions,  one  pure  state 
is  (x1,x2,x3,x4,x5,x6)  -  (1,0, 0,1, 0,0).  Since  here  x2  -  x3  -  x5  -  xg 
we  no  longer  have  to  look  at  any  combinations  with  the  first  and  fourth 
columns  as  non-zero  columns. 


1,2,5 


i  i  o  l]  ri  o  o  ol 
0  0  11-110  1! 
1  0  1  l!  0011' 


fl  0  0  0 
,0101 
'0011 


Non-zero  columns 


0 


i 


! 


1,  X-, 


0 


Thus  we  have  another  pure  state  —  (0,1, 0,0, 1,0).  Note  that  we  no 
longer  have  to  look  at  2-5  combinations. 


1,2,6 


det 


110 
0  0  0 
10  1 


Therefore,  this  will  not  yield  a  pure  state. 

1,3,4  Vfe  skip  this  since  we  already  solved  for  a  1-4 

combination. 


1,3,5  | 

f 

1  1 

0 

ll 

fl 

0 

-1 

ol 

r 

l 

0 

0 

1/2 

0  1 

1 

li  - 

|0 

1 

1 

1  * 

0 

1 

0 

1/2  , 

i 

1  0 

1 

l: 

io 

0 

2 

■  0 

0 

1 

1/2 

1,3,6 


X1  “  x3  "  x5  “  1/2 

This  is  non-dispersion  free,  (1/2, 0, 1/2,0, 1/2^0) ,  though  it  is  clearly 
a  pure  state.  Dispersion  free  states,  states  with  only  0's  and  l's, 
are  associated  with  classical  results.  This  non-dispersion  free 
pure  state  is  purely  a  non-classical  result. 

r.  -  -  -3 


1  1  0  l] 
0  1  0  lj 
10  11 


1  0  0  0' 
0  10  1 
0  0  11 


*6  -  xi 


So  our  fourth  pure  state  is  (0,0, 1,0, 0,1).  There  is  no  need  to  look 
at  3-6  combinations  again.  Vfe  can  skip  1,4,5  and  1,4,6, 


1,5,6 


10  0  1 
0  10  1 
0  0  1-1 


*5  "  *6 


-1 


Since  we  have  a  negative  solution,  this  does  not  correspond  to  a 
pure  state. 


2,3,4 


det 


110 
0  11 
0  0  0! 


Vfe  skip  2,3,5;  2,3,6;  and  2,4,5. 

2,4,6  fl  0  0  ll 

1  )  x2  < 


fl  0  0 
0  10 
0  0  1  1  1 


x4  x6  “  1 


The  fifth  solution  is  (0,1, 0,1, 0,1).  Vfe  skip  2,5,6. 

3,4,5  l  A  v,  v,  ^  .  | 


rl  0  0  l1 


fl  0  0  ll 

!  i  i  i  i  i  -  So  i  o-i 

0011  0  011 


x5  "  1*  x4  “  ”1 


This  does  not  correspond  to  a  pure  state.  Vfe  skip  3,4,6  and  3,5,6. 
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Non-zero  columns 


4,5,6 


det 


0  0 

1.  1 

0  1 


°! 

0, 

i! 


o 


Finally,  the  process  is  complete,  and  we  have  5  pure  states:  (1,0, 0,1, 0,0) 

(0,1, 0,0, 1,0),  (0,0,1, 0,0,1),  (1/2,0, 1/2,0, 1/2,0),  and  (0,1, 0,1, 0,1)  . 

Fgqm  thesje  solutions,,  all  pf  the  weights  my  he  found. 


One  of  the  most  useful  things  about  this  technique  is  that  it  is  easily 
adaptable  to  the  computer,  since  the  entire  procedure  just  demonstrated 
used  a  simple  algorithm.  As  a  result,  the  process  can  even  be  made 
quicker  and  easier. 

Vfe  will  now  move  on  to  generating  the  primitive  property  and  property 
lattices.  kfe  will  denote  123  by  p,  345  by  a  and  156  by  s.  This  is  done 
for  the  sake  of  brevity. 

F(0)  «  {the  set  of  events) 

•  F (1)  -  U,12,45, 13, 15, 16, 34,4, p, a, s) 

F  (2)  -  {  2 , 12 , 45 , 2 3 , 56 ,  p ,  a ,  s) 

F  (3)  -  {3,13,23,56, 34, 16,6, 35,p, a, s) 


Figure  4.8.  The  primitive  property  lattice. 


tells  us  that  when  2  occurs,  5  should  also  occur.  One  way  of  explaining 
this  Is  to  say  that  the  manual  in  Example  3  simply  does  not  have  enough 
information,  or  tests,  to  describe  the  system.  This  is  somewhat  supported 
by  the  fact  that  the  manual  in  this  example,  having  one  more  test,  accur¬ 
ately  describes  the  relationship  between  2  and  5. 

Another  explanation  is  that  the  manual  in  Example  3  does  not  distinguish 
between  the  events  2  and  3,  and  between  the  events  5  and  6,  when  one 
looks  at  the  systems  of  equations  which  describe  the  states.  So,  mathe¬ 
matically,  there  is  no  reason  to  say  2  -<  5,  since  clearly  3  -i  5,  and 
2  and  3  can,  in  terms  of  the  system  of  equations,  be  interchanged. 

Finally,  another  possible  explanation  is  that  in  the  property  lattice, 

2  and  2-5  are  essentially  the  same  property,  since  2-5  means  that  the 
port  lookoutsees  nothing  and  the  buoy  is  on  the  starboard  quarter.  If 
we  allow  2  to  be  collapsed  onto  2*5,  to  become  identlci.lt  occurances,  then 
we  have  the  desired  order  in  the  property  lattice  of  Example  3. 

Aerts'  has  asserted  that  pure  states  are  identified  with  the  atoms  of  the 
property  lattice.  For  this  example,  we  can  see  that  this  assertion  is 
true.  1  coorresponds  to  (1, 0,0, 1,0,0);  3  corresponds  to  (0,0, 1,0, 0,1) ; 

5  corresponds  to  (0,1, 0,0, 1,0) ;  2*4*6  corresponds  to  (0,1, 0,1, 0,1);  and 
13*15*35  corresponds  to  (1/2, 0, 1/2,0, 1/2, 0) . 

For  our  example,  we  have  difficulty  in  finding  an  explanation  for  the  last 
pure  state.  Wiat  it  seems  to  say  is  that  no  matter  which  lookout  is  asked 
if  he  sees  the  buoy,  he  will  respond  that  he  sees  it.  It  is  as  if  the 
captain  of  the  ship  turns  the  boat  so  that  the  lookout  he  asks  will  auto¬ 
matically  see  the  buoy.  This  is  why  this  state  is  referred  to  as  being 
non-classical  —  in  our  ordinary  experience,  we  cannot  explain  this  state. 

One  way  at  looking  at  this  state  is  to  say  that  our  system  of  three  tests 
tells  us  more  about  the  system  ofthe  buoy  and  the  lookouts  than  we  need 
to  know.  Perhaps  we  have  no  right  in  trying  to  apply  non-classical 
techniques  to  this  classical  problem.  It  is  as  if  this  is  a  state  which 
knows  everything  about  the  system. 

One  way  in  which  we  can  deal  with  this  state  is  to  collapse  it  onto  0. 

In  turn,  13; 35  collapses  onto  1,  13*35  collapses  onto  3,  15*35  collapses 
onto  5,  13  collapses  onto  13*34,  35  collapses  onto  35*56,  and  15  collapses 
onto  15*15.  This  structure,  then,  stongly  resembles  the  primitive  prop¬ 
erty  lattice,  except  for  the  fact  that  this  one  has  the  property  2*4*6. 

It  is  clear  that  there  is  much  work  left  to  be  done  in  the  area  of  apply¬ 
ing  non-classical  techniques  to  classical  problems.  Hot  only  developing 
more  examples,  but  also  developing  a  better  understanding  ofour  results. 
Thus  far,  people  like  Foulis,  Randall,  Piron,  and  Aerts  have  accomplished 
much  in  the  development  ofthe  theory  of  empirical  science,  but  have  left 
open  the  application  of  this  theory  to  others.  It  is  hoped  that  these 
examples  suggest  some  applications,  and  yet  also  leave  questions  in  the 
reader's  minds  about  other  applications  and  other  interpretations. 

Example  5.  Thus  far,  we  have  considered  four  examples  of  manuals.  Perhaps 
it  would  be  appropriate  to  introduce  a  semi- Boolean  algebra  which  is  not 
a  manual.  Since  we  have  already  proven  that  a  semi- Boolean  algebra  with 
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one  or  two  tests  is  a  manual,  we  will  look  at  a  case  with  three  tests. 
The  Greechie  diagram  is  as  follows: 


C 


Figure  5.1.  Greechie  diagram  of  a  semi- 
Boolean  algebra  which  is  not  a  manual. 

In  this  diagram,  the  reader  will  note  that  this  is  not  the  typical  type 
of  Greechie  diagram,  in  that  one  of  the  tests,  AH)E,  is  represented  by 
a  curved  line.  In  many  diagrams  of  this  type,  there  is  no  way  of  rep¬ 
resenting  the  manual  by  straight  lines.  In  addition,  when  there  are 
overlaps  of  more  than  one  atom,  the  diagrams  are  a  bit  unusual,  and  we 
sometimes  represent  th>;  overlaps  by  parallel  lines  drawn  closely  together 


Wien  we  represent  this  example  in  an  event  lattice  diagram,  we  get  the 
drawing  in  Figure  4.2. 
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Though  this  diagram  is  not  ordered  as  well  as  the  ones  in  the  previous 
examples,  this  is  not  the  real  key  to  this  not  being  a  manual.  Clearly, 
there  are  more  complicated- looking  semi-  Bbolean  diagrams  which  are  man¬ 
uals.  But  when  we  search  all  possible  combinations  of  op's  and  oc's, 
we  find  that  AB  oc  DE,  DE  op  AB,  but  clearly  AB  is  not  oc  to  AB.  The 
same  is  true  of  C  and  AB,  and  C  and  DE.  Therefore,  because  of  these 
counter-examples,  we  do  not  have  a  manual. 


In  terms  of  the  method  of  Z's  demonstrated  in  Example  4,  we  get  the  fol¬ 
lowing  drawing. 


oc  I  •  ^  e. 


/ 


k  Ag> 


Figure  5.3.  Amherst  method  of  checking 
a  manual  by  Z's. 


Since  AB  is  not  oc  to  AB,  we  cannot  connect  them  across  the  oc  line. 

This  may  lead  one  to  ask,  "thy  is  condition  H  so  important?"  Since  we 
are  talking  about  events  from  an  event  lattice,  without  condition  M,  it 
is  possible  to  have  the  following:  AB  occurs  (is  assigned  a  weight  of 
1),  which  tells  us  that  DE  non-occurs  (weight  of  0).  This  in  turn  shows 
us  that  C  occurs,  which  Implies  that  AB  non-occurs.  This  contradicts 
our  original  assumption  of  AB  occurring.  In  empirical  science,  if  we  per¬ 
form  one  test  and  get  a  result,  we  expect  that  if  another  test  allows  that 
result,  then  if  we  had  performed  that  second  test  originally,  we  should 
have  gotten  that  same  result. 

In  some  cases,  we  can  add  tests  to  a  semi- Boo lean  algebra  to  make  it  into 
a  manual.  In  this  example,  we  cannot  add  tests  to  make  it  into  a  manual, 
because  we  will  never  be  able  to  add  a  test  to  make  AB  oc  AB.  ftit  in  the 
next  example,  we  will  be  able  to  make  it  into  a  manual  by  adding  a  test. 

Example  6.  This  example  is  called  the  "hook."  It  gets  its  name  from  the 
appearance  of  the  Greechle  diagram. 


Figure  6.1.  Greechie  dlagrrm  of  the  "hook." 

Our  counter-examples  to  condition  M  for  this  example  are  A  oc  B,  B  op  D, 
but  A  is  not  oc  D.  Also,  C  oc  D,  C  op  A,  But  again,  A  is  not  oc  D.  In 
order  to  make  A  oc  D,  we  need  to  add  the  test  AD. 


are  ABCD,  EFGH,  IJKL,  AEI,  EFJ,  CGK,  and  DHL.  It  is  not  obvious  whether 
the  semi- Boolean  algebra  satisfies  condition  M:  this  is  clearly  not  a 
dacification,  we  have  more  than  two  tests,  and  it  is  not  the  result  of 
a  direct  product  of  manuals.  In  this  case,  it  is  no  easy  task  for  one 
to  check  all  possible  combinations  for  condition  M.  This  is  one  in¬ 
stance  where  a  computer  program  saves  much  time.  The  windowpane  has  been 
verified  as  a  manual,  by  means  of  the  program  MANUAL1,  found  in  the  Ap¬ 
pendix. 


f  J  1C 


Figure  7.1.  Greechle  diagram  of  the 
windowpane . 

Since  all  of  the  tests  must  be  assigned  a  weight  of  1,  we  verify  if  any 
states  exist.  Vk  have  4  tests  in  vertical  columns,  and  3  tests  in  hor¬ 
izontal  rows.  Thus,  if  we  sum  the  weights  of  the  tests  in  a  vertical 
direction  we  get  4,  and  if  we  sum  them  in  a  horizontal  direction  we  get 
3.  As  a  result,  we  have  found  that  there  is  no  way  to  assign  weights. 

However,  filters  do  exist  for  this  manual.  For  example,  if  we  generate 
the  filter  of  A,  we  get  A  and  all  the  events  which  contain  it.  Also,  if 
A  occurs,  then  an  event  such  as  L  could  occur;  and  if  both  A  and  L  occur, 
then  the  event  FG  could  also  occur.  So  despite  not  having  any  weights, 
there  are  many  ways  of  assigning  values  to  events  such  that  every  test 
contains  an  atom  with  non-zero  probability,  lfe  have  given  an  example 
of  a  manual  filter  in  which  the  addition  of  any  event  would  make  the 
manual  filter  generate  the  entire  set,  called  a  manual  ultrafilter. 

Example  8.  This  example  is  similar  to  Examples  1,  3,  and  4,  in  that  it 
has  been  applied  to  a  navigational  system.  Refer  to  Figure  8.1  to  see 
the  sectors  which  divide  up  the  lookout's  reports. 

In  this  example,  we  have  two  lookouts  —  one  a  port  lookout  and  one  a 
starboard  lookout.  The  port  lookout  can  report  1,  2,  3,  4,  5,  or  7 
(if  the  port  lookout  docs  not  see  the  buoy).  The  starboard  lookout 
can  report  1,  2,  3,  4,  6,  or  8  (if  the  starboard  lookout  does  not  see 
the  buoy).  The  resulting  Greechle  diagram  is  expressed  in  Figure  8.2. 
Recall  that  the  side  by  side  lines  actually  represent  an  over  lap  in 
the  Greechle  diagram. 

then  we  draw  the  event  lattice,  we  get  a  structure  as  in  Figure  8.3. 


extreme  left  and  the  extreme  right  of  the  manual.  Drawing  the  logic  by 
overlapping  these  two  filters,  we  get  what  Is  known  as  OMgg.  That  Is, 

It  represents  the  direct  product  of  OMg  and  B^g.  But  more  importantly, 

OM96  is  the  free  algebra  generated  by  two  subspaces  of  a  Hilbert  space. 

If  one  picks  out  the  right  events  in  the  logic,  one  can  generate  all  96 
events  (subspaces  in  a  Hilbert  manual)  by  intersection,  complementation, 
subtraction,  and  spans.  It  seems  then,  if  we  can  pick  the  proper  two  events, 
we  could  generate  every  other  event  by  asking  combinations  of  these  two 
questions.  Perhaps  this  could  be  useful  in  the  analysis  of  certain  types 
of  problems  which  have  a  similar  Greechie  diagram,  and  are  constrained 
by  the  number  of  allowed  variables. 
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Conclusions 


As  was  mentioned  In  the  introduction  empirical  science  was  largely  brought 
about  as  a  method  of  rigorously  formalizing  quantum  physics.  In  that  section, 
we  cited  several  instances  in  which  the  outcomes  to  quantum  mechanical  experi¬ 
ments  vary  significantly  from  what  one  would  expect  to  get  classically. 
Motivation  was  given  concerning  the  historical  development  of  not  only  this 
field,  but  the  field  of  algebras  as  well. 

In  the  first  six  chapters,  some  areas  which  are  of  interest  to  the  empirical 
logician  were  developed  with  a  certain  amount  of  rigor.  We  began  with  the 
axioms  of  subtraction  algebra,  from  which  we  derived  many  theorems  pertinent 
to  later  theorems.  We  defined  meets,  joins,  and  relative  complements  in  terms 
of  this  algebra.  In  addition,  we  established  a  constant  o  and  a  partial  order. 

When  we  moved  onto  Chapter  2,  we  proved  the  equivalence  of  subtraction  algebras 
and  semi-Boolean  algebras.  We  then  defined  operational  complements  and  oper¬ 
ational  perspectives,  from  which  we  set  down  the  condition  which  makes  a  semi- 
Boolean  algebra  into  a  manual.  It  is  this  structure  in  which  empirical 
scientists  are  iuterested.  From  there  we  defined  special  kinds  of  manuals, 
and  established  conditions  under  which  certain  semi-Boolean  algebras  were 
assured  to  be  manuals. 

In  Chapter  3,  we  demonstrated  that  op  was  an  equivalence  relation,  and  set 
up  an  order  diagram  on  equivalence  classes  of  events.  A  partial  order  was 
established,  and  various  theorems  of  properties  on  the  logic  were  set  down 
and  proven. 

Chapter  4  accomplished  two  things.  First  of  all,  through  a  version  of  Stone's 
Representation  Theorem,  we  showed  that  a  semi-Boolean  algebra  was  the  equiva¬ 
lent  to  an  algebra  of  sets  of  atoms  contained  in  each  event.  Secondly,  we 
explained  a  computer  program  written  to  generate  the  entire  semi-Boolean 
algebra  from  the  tests,  and  then  checked  it  to  see  if  the  manual  conditions 
were  satisfied. 

Weights  formed  the  primary  concern  in  Chapter  5.  The  chapter  began  by 
defining  weights,  and  then  defined  states  and  pure  states.  Since  one  can 
find  all  states  from  all  of  the  pure  states,  it  was  useful  to  have  demon¬ 
strated  here  a  technique  -  easily  adaptable  to  the  computer  -  which  would 
find  all  of  the  pure  states. 

Chapter  6  was  taken  from  Aert's  doctoral  thesis  The  One  and  the  Many.  He 
described  and  developed  many  empirical  techniques  primarily  to  uses  in  his 
study  of  quantum  physics.  After  examining  his  lattices,  we  found  that  they 
were  related  to  the  op  logics  of  Foulis  and  Randall.  We  later  applied  these 
property  lattices  to  some  of  the  examples. 

The  examples  were  all  found  in  Chapter  7,  the  last  chapter.  Here,  we  demon¬ 
strated  a  cross  section  of  semi-Boolean  algebras  which  were  representative  of 
the  various  properties  discussed  in  the  previous  chapters.  Of  special  note 
were  the  four  examples  related  to  the  problem  of  navigation  in  which  lookouts 
were  used  who  were  perhaps  unable  to  see  all  the  way  around  the  ship.  With 
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many  variations  on  this  set-up,  we  were  able  to  demonstrate  how  empirical 
techniques  would  be  applied  to  this  problem. 


The  point  that  needs  to  be  driven  home  here  is  that  this  is  simply' one  area, 
outside  of  quantum  physics,  in  which  techniques  originally  developed  to  use 
in  quantum  logic  could  be  applied.  Many  other  areas  seem  wide  open  for  use 
of  these  techniques.  Take  for  example  opinion  polls,  which  have  gained  popu¬ 
larity  in  recent  years.  An  opinion  poll  consists  of  questions  or  tests, 
usually  with  finite  outcome  sets  in  each  test.  Perhaps  applying  empirical 
techniques  defined  in  this  paper  would  reveal  things  about  the  opinion  poll 
which  will  lead  to  a  more  accurate  interpretation  of  the  results. 

The  potential  for  applications,  at  this  point,  is  unlimited.  One  simply 
needs  to  be  able  to  envision  oners  area  of  Interest  as  a  system  of  tests 
with  associated  outcome  sets.  As  developments  in  empirical  science  continue, 
interpretation  of  areas  in  which  empirical  techniques  have  been  applied  will 
increase,  and  perhaps  lead  to  significant  understanding  of  things  previously 
hidden. 


Empirical  science  is  potentially  a  great  avenue  of  understanding  and  inter¬ 
pretation  for  all  sciences,  and  many  areas  outside  of  science. 
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Appendix 


This  Appendix  contains  the  computer  program,  MANUAL  1,  which  is 
used  to  verify  that  the  manual  condition  is  satisfied.  Pages  A-2  through 
A-6  has  a  listing  of  this  Fortran  program.  Page  A-7  has  a  sample  run  of 
the  program  for  the  "Wright  Triangle."  (See  Example  4  in  Chapter  7.) 
Pages  A-8  through  A- 10  is  the  result  of  a  sample  run  of  the  "windowpane." 
(See  Example  7  in  Chapter  7.)  And  finally,  pages  A-ll  and  A-12  represent 
a  sample  run  of  Example  5  in  Chapter  7,  a  seml-Boolean  algebra  which  is 
not  a  manual. 
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" manual, "  a  tool  -devised  by  Foulis  and  Randall  in  their  study.  We  define 
it  as  a  "dominated,  atomic,  semi-Boolean  algebra"  which  satisfies  an  additional 
condition  called  "condition  M."  Several  properties  of  the  rnunnul  are  discussed, 
and  different  types  of  manuals  are  given:  classical  semi-classical  and 
non-classical. 

We  define  operational  complements,  orerational  perspectivity,  atoms, 
events,  and  tests,  before  moving  on  to  define  a  logic,  and  how  it  is  derived 
from  a  manual,  properties  of  the  logic  are  discussed  including  a  subtraction 
operation,  a  partial  order,  and  an  ortho  complement. 

Next,  a  computer  program  is  presented.  Its  purpose  is  to  take  a  finite 
semi-Boolean  algebra  and  decide  if  the  algebra  is  a  manual.  This  is  followed 
by  a  brief  non-classical  probabilistic  discussion,  which  includes  topics  such 
as  weights,  pure  states,  and  dispersion- free  states. 

Aerts'  and  Piron's  work  with  properties,  states,  and  questions  is  briefly 
discussed  before  moving  on  to  several  examples ,  some  of  them  arising  from 
navigation  problems.  The  examples  include  the  "hook,"  the  "square,"  the 
"Wright  Triangle,"  and  the  "free  algebra."  Empirical  techniques  are  demonstrat¬ 
ed  on  these  examples.  The  examples  comprise  the  bulk  of  this  paper. 
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